Lv0 - 직사각형 넓이 구하기

문제 설명

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. 이 문제의 어려운 점은 꼭짓점의 순서가 정해져 있지 않다는 점이다.

2. dots[0][0] , dots[0][1] (첫번째 x, y 좌표)를 각각 변수에 담고 높이와 길이의 변수도 초기화한다.

int x = dots[0][0];
int y = dots[0][1];
int width = 0;
int height = 0;

3. for문으로 첫번째 꼭짓점과 x, y 중 하나의 같은 값을 가지는 i번째 꼭지점을 찾는다.

4. x 좌표가 같은 점에서 y좌표끼리 빼고, y좌표가 같은 점에서 x 좌표를 뺀다음

    높이와 길이를 구하고 그 두 값의 곱을 반환한다. 

for (int i=1; i<dots.length; i++) {
    if (dots[i][0] == x) { //x 같다 -> 높이 
        height = Math.abs(y-dots[i][1]);
    } else if (dots[i][1] == y) {// y 같다 -> 넓이
        width = Math.abs(x-dots[i][0]);
    }   
}

4. x 좌표가 같은 점에서 y좌표끼리 빼고, y좌표가 같은 점에서 x 좌표를 뺀다음

   높이와 길이를 구하고 그 두 값의 곱을 반환한다. 

class Solution {
    public int solution(int[][] dots) {
        int x = dots[0][0];
        int y = dots[0][1];
        int width = 0;
        int height = 0;
        
        for (int i=1; i<dots.length; i++) {
            if (dots[i][0] == x) {
                height = Math.abs(y-dots[i][1]);
            } else if (dots[i][1] == y) {
                width = Math.abs(x-dots[i][0]);
            }   
        }
        
        return width*height;
    }
}