[Programmers] 직사각형 넓이 구하기 - Java

문제

프로그래머스

 

풀이

네 점의 좌표로 직사각형의 넓이를 구하는 문제이다.

1. 직사각형 x, y 좌표중에 최대 최솟값을 구한다.

2. (x최대 - x최소) *( y최대 - y최소)가 직사각형의 넓이이다.

 

소스코드

class Solution {
    public int solution(int[][] dots) {
        int x1 = Integer.MAX_VALUE;
        int y1 = Integer.MAX_VALUE;
        
        int x2 = Integer.MIN_VALUE;
        int y2 = Integer.MIN_VALUE;
        
        for (int i = 0; i < dots.length; i++) {
            x1 = Math.min(x1, dots[i][0]);
            x2 = Math.max(x2, dots[i][0]);
            
            y1 = Math.min(y1, dots[i][1]);
            y2 = Math.max(y2, dots[i][1]);
        }
        
        return (x2 - x1) * (y2 - y1);
    }
}