BOJ 1485: 정사각형

반응형

각 점들에 대한 길이를 모두 s배열에 저장하면

정사각형 네변의 길이, 대각선 2개 총 6개의 길이를 저장합니다.

이를 오름차순으로 정렬하면 대각선 2개에 대한 길이는 자연스럽게 뒤에 위치하게 됩니다.

이제, 앞에 4개 길이가 같은지 판별하고, 뒤에 2개 대각선길이가 서로 같다면 정사각형이라는 의미이므로 True를 리턴해줍니다.

 

 

 

#include <cstdio>
#include <algorithm>
using namespace std;
 
struct POINT {
    int x, y;
};
POINT point[4];
int s[6];
 
int abss(int a) {    return a > 0 ? a : (-1)*a;}
 
int main()
{
    int T, x, y;
    register int t, i, j, k;
 
    scanf("%d", &T);
    for (t = 1; t <= T; t++) {
        for (i = 0; i < 4; i++) {    //정사각형 점 4개 저장
            scanf("%d %d", &x, &y);
            point[i].x = x;
            point[i].y = y;
        }
        for (i = 0, k=0; i < 4; i++) {
            for (j = i + 1; j < 4; j++) {
                s[k++] = (abss(point[i].x - point[j].x)*abss(point[i].x - point[j].x)) + (abss(point[i].y - point[j].y)*abss(point[i].y - point[j].y));
            }
        }
        sort(s + 0, s + 6);
        printf("%d\n", (s[0] == s[1] && s[1] == s[2] && s[2] == s[3] && s[4] == s[5]));
    }
    return 0;
}