https://school.programmers.co.kr/learn/courses/30/lessons/120860
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], [2, 1], [2, 2], [1, 2]] 를 꼭짓점으로 갖는 직사각형의 가로, 세로 길이는 각각 1, 1이므로 직사각형의 넓이는 1 x 1 = 1입니다.
좌표 [[-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=0, miny=0, maxx=0,maxy=0;
minx=dots[0][0];
miny=dots[0][1];
maxx=dots[0][0];
maxy=dots[0][1];
for(int i=1;i<4;i++){
if(minx>dots[i][0]){
minx=dots[i][0];
}
if(miny>dots[i][1]){
miny=dots[i][1];
}
if(maxx<dots[i][0]){
maxx=dots[i][0];
}
if(maxy<dots[i][1]){
maxy=dots[i][1];
}
}
answer=(maxx-minx)*(maxy-miny);
return answer;
}
}
다 음수일 때 값을 고려하지 못하고 maxx
와 maxy
를 0으로 뒀었다.
수정하니까 다 통과됐다 :)