[Programmers/Java/Lv.0/수학 유형] 53.직사각형 넓이 구하기

문제 설명

2차원 좌표 평면에 변이 축과 평행한 직사각형이 있습니다. 직사각형 네 꼭짓점의 좌표 [[x1, y1], [x2, y2], [x3, y3], [x4, y4]]가 담겨있는 배열 dots가 매개변수로 주어질 때, 직사각형의 넓이를 return 하도록 solution 함수를 완성해보세요.

 

제한사항

• dots의 길이 = 4
• dots의 원소의 길이 = 2
• -256 < dots[i]의 원소 < 256
• 잘못된 입력은 주어지지 않습니다.

입출력 예

dots	result
[[1, 1], [2, 1], [2, 2], [1, 2]]	1
[[-1, -1], [1, 1], [1, -1], [-1, 1]]	4

• 입출력 예 #1 : 좌표 [[1, 1], [2, 1], [2, 2], [1, 2]] 를 꼭짓점으로 갖는 직사각형의 가로, 세로 길이는 각각 1, 1이므로 직사각형의 넓이는 1 x 1 = 1입니다.
• 입출력 예 #2 : 좌표 [[-1, -1], [1, 1], [1, -1], [-1, 1]]를 꼭짓점으로 갖는 직사각형의 가로, 세로 길이는 각각 2, 2이므로 직사각형의 넓이는 2 x 2 = 4입니다.

풀이

class Solution {
    public int solution(int[][] dots) {
        int answer = 0;

        int minX = dots[0][0];
        int minY = dots[0][1];
        int maxX = dots[0][0];
        int maxY = dots[0][1];

        for (int i = 0; i < dots.length; i++) {
            minX = Math.min(minX , dots[i][0]);
            minY = Math.min(minY , dots[i][1]);
            maxX = Math.max(maxX , dots[i][0]);
            maxY = Math.max(maxY , dots[i][1]);
        }

        answer = (maxX - minX) * (maxY - minY);

        return answer;
    }
}

• 단순히 직사각형이 반시계 방향으로 그려진다고 생각하면 안되는 문제, 시작되는 좌표의 순서가 계속 달라짐.
• 가로의 길이는 x1 ~ x4 중에 최댓값에서 최소값을 뺀 값
• 세로의 길이는 y1 ~ y4 중에 최댓값에서 최소값을 뺀 값