문제 설명

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

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

제한 사항

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

입출력 예

입출력 예 설명

• 입출력 예 #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입니다.

---

해결법

방법 1

class Solution {
    public int solution(int[][] dots) {
        int w = 0;		// 가로 길이
        int h = 0;		// 세로 길이
        int x = dots[0][0];		// x좌표의 최솟값
        int y = dots[0][1];		// y좌표의 최솟값
        
        for (int i = 1; i < dots.length; i++) {
            if (x != dots[i][0]) w = Math.abs(x - dots[i][0]);
            if (y != dots[i][1]) h = Math.abs(y - dots[i][1]);
        }
        return w * h;
    }
}

• Math.abs() : 절대값 구하기

  • 가로 길이 : x 좌표가 (0,0)이 아닐 경우, 길이는 (0,0) - (i,0) 의 절대값
  • 세로 길이 : y 좌표가 (0,1)이 아닐 경우, 길이는 (0,1) - (i,1) 의 절대값

  참고: Math 클래스

방법 2

class Solution {
    public int solution(int[][] dots) {
        int answer = 0;
        
        // 선언 및 초기화
        int minX = dots[0][0];		// x좌표의 최솟값
        int minY = dots[0][1];		// y좌표의 최솟값
        int maxX = dots[0][0];		// x좌표의 최댓값
        int maxY = dots[0][1];		// y좌표의 최댓값
        
        // min, max 를 통해, x좌표의 최소/최댓값과 y좌표의 최소/최댓값을 구하기
        for (int i = 0; i < dots.lenght; 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;
    }
}

• 직사각형의 가로/세로 길이 : 최대값 - 최솟값

• min() : 최솟값 구하기
  max() : 최댓값 구하기

  참고: Math 클래스

---

직사각형 넓이 구하기