6-oesnuj

[oesnuj]

🔗 문제 링크

백준 | 정사각형

✔️ 소요된 시간

30분

✨ 수도 코드

요즘 권오흠 교수님이 과제로 기하문제를 자주 내주셔서 기하문제 한번 풀어봤습니다.

입력으로 점 좌표 4개가 주어지고 이 점 4개로 정사각형을 만들 수 있는지 없는지를 판단한다.

Note

정사각형 조건

1. 네 변의 길이가 모두 같다
2. 두 대각선의 길이가 같다.

추가로 점 좌표 4개가 랜덤이므로 정렬시켜 아래와 같은 순서로 배열을 구성한다.
1 3
0 2

위 순서로 정렬시킨 다음 각 선분의 길이와 두 대각선의 길이를 구해줍니다.
점과 점사이의 거리 공식을 활용해서 길이를 구해줍니다.
길이 비교만 진행 하기 때문에 루트는 하지 않습니다.

pow(a.x - b.x, 2) + pow(a.y - b.y, 2);

x축의 좌표 차의 제곱, y축의 좌표 차의 제곱의 합을 거리 비교에 사용합니다

구한 길이들을 정사각형 조건에 맞는지 검사하면 맞다면 정사각형이므로 1을 출력 아니라면 0을 출력합니다.

📂 전체 코드

#include <iostream>
#include <cmath>
#include <vector>
#include <algorithm>
using namespace std;

struct Point
{
    int x, y;
};


int calcDistance(Point a, Point b)
{
    return pow(a.x - b.x, 2) + pow(a.y - b.y, 2);
}

bool compareInfo(Point &a, Point &b)
{
    if(a.x == b.x)
        return a.y < b.y;
    return a.x < b.x;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL);

    int n;
    cin >> n;

    while (n--)
    {
        vector <Point> v(4);
        for (int i = 0; i < 4; i++) {
            cin >> v[i].x >> v[i].y;
        }
        sort(v.begin(), v.end(), compareInfo);
        //1 3
        //0 2
        int s1 = calcDistance(v[0], v[1]); //변 길이 구하기
        int s2 = calcDistance(v[0], v[2]);
        int s3 = calcDistance(v[1], v[3]);
        int s4 = calcDistance(v[2], v[3]);

        int dia1 = calcDistance(v[0], v[3]); //대각선 길이 구하기
        int dia2 = calcDistance(v[1], v[2]); 
        if (s1 == s2 && s2 == s3 && s3 == s4 && dia1 == dia2)
            cout << 1 << '\n';
        else
            cout << 0 << '\n';
    }
    return 0;
}

📚 새롭게 알게된 내용

[Ghdrn1399]

기하 관련문제 풀어주신거 잘 봤습니다!!

[pu2rile]

오... 저는 약간 편식쟁이라 수학 문제를 잘 풀지 않는데 준서 님이 풀어주신 것 보니 제법 흥미로울지도...? 저도 다음에 한번 도전해 봐야겠어요!! 수고하셨습니다!

[suhyun113]

저도 권오흠 교수님 수업을 들었는데... 기하 문제가 자주 나와서 힘들었었죠..ㅜㅜ
이 문제에서 정사각형인지 판별하는 것이 가장 중요한 것 같은데, 점을 정렬한 후 각 변과 대각선의 길이를 계산하는 것으로 로직을 잘 구현하신 것 같아요!
calcDistance 함수로 두 점 사이의 거리를 계산하는 것을 효율적으로 구현하신 것과
compareInfo라는 함수를 이용하여 x좌표를 기준으로 x가 같을 경우 y좌표를 기준으로 정렬하는 것을 잘 구성한 것이 보기 좋았습니다. 저는 함수로 나누어 코드를 분리하는 것이 아직 좀 어색한데, 준서님 코드를 보면 항상 깔끔하고 보기 좋게 나누어져 있어 보고 배우고 싶어요!

코드를 함수로 분리하는 김에, 반복문 부분의 정사각형인지 판별하는 부분도 분리해 봤어요! 이렇게 하면 좀 더 가독성을 높일 수 있어요~

bool isSquare(const vector<Point>& v) {
        int s1 = calcDistance(v[0], v[1]); 
        int s2 = calcDistance(v[0], v[2]);
        int s3 = calcDistance(v[1], v[3]);
        int s4 = calcDistance(v[2], v[3]);

    int dia1 = calcDistance(v[0], v[3]);
    int dia2 = calcDistance(v[1], v[2]);

    return (s1 == s2 && s2 == s3 && s3 == s4 && dia1 == dia2);
}

if (isSquare(v)) {
            cout << 1 << '\n';
        } else {
            cout << 0 << '\n';
        }

이렇게 바꿔줬습니당~

코드가 이해하기 좋았습니다ㅏ 수고하셨어요!👻