[프로그래머스/C++ 문제 풀이] Lv. 0 - 직사각형 넓이 구하기

문제 설명

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

---

문제 풀이

이번 문제는 주어진 4개의 점을 활용해 직사각형을 만들었을 때 해당 직사각형의 넓이를 구하는 문제입니다.

 

주어진 4개의 점으로 만들 수 있는 직사각형은 항상 2차원 좌표 평면에 변이 축과 평행하므로, min X, Y값과 max X, Y값을 구해 간단하게 넓이를 구해 문제를 해결하였습니다.

정답 코드

#include <string>
#include <vector>

using namespace std;

int solution(vector<vector<int>> dots) {
    int answer = 0;

    int mxX = -999;
    int mnX = 999;
    int mxY = -999;
    int mnY = 999;

    for (int i = 0; i < dots.size(); i++)
    {
        if (dots[i][0] < mnX) mnX = dots[i][0];
        if (dots[i][0] > mxX) mxX = dots[i][0];
        if (dots[i][1] < mnY) mnY= dots[i][1];
        if (dots[i][1] > mxY) mxY= dots[i][1];
    }

    answer = abs((mxX - mnX) * (mxY - mnY));

    return answer;
}