[JAVA, Programmers] 직사각형 넓이 구하기(자바)

1. 문제 설명

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

 

2. 제한사항

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

 

3. 입출력 예

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

 

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입니다.

 

5. 풀이

import java.util.*;
class Solution {
    public int solution(int[][] dots) {
        ArrayList<Integer> list = new ArrayList<Integer>();
		for(int i=1; i<4;i++) {
			list.add((int) Math.sqrt(Math.pow(dots[0][0]-dots[i][0], 2)+Math.pow(dots[0][1]-dots[i][1], 2)));
		}
	list.sort(null);
        return list.get(0)*list.get(1);
    }
}

 

 그냥 단순하게 첫 좌표에서 나머지 3개 좌표간의 거리를 구한 다음 값이 작은 순으로 2개를 곱하기로 하였다.

선분의 길이가 작은 2개를 골라야 직사각형의 대각선 길이가 아닌 세로와 가로 길이를 곱하여 넓이를 구할 수 있다는 접근

 

두 좌표 간 거리