Daily LeetCode Challenge - 223. Rectangle Area

Min Young Kim·2022년 11월 17일
0

algorithm

목록 보기
31/198

Problem From.
https://leetcode.com/problems/rectangle-area/

오늘 문제는 두개의 직사각형에서 각각 두개의 꼭짓점의 좌표가 주어졌을때, 겹치는 총 넓이를 구하는 문제였다.

처음에는 두개의 사각형의 넒이를 각각 구하고 마지막에 겹치는 부분의 넓이를 한번 빼주었다.

class Solution {
    fun computeArea(ax1: Int, ay1: Int, ax2: Int, ay2: Int, bx1: Int, by1: Int, bx2: Int, by2: Int): Int {
        
        return (ax2 - ax1) * (ay2 - ay1) + (bx2 - bx1) * (by2 - by1) - 
        Math.max(Math.min(ax2, bx2) - Math.max(ax1, bx1), 0) * Math.max(Math.min(ay2, by2) - Math.max(ay1, by1), 0)
        
        
    }
}
profile
길을 찾는 개발자

0개의 댓글