FickleBoBo

[BaekJoon] 1485번 - 정사각형 [Java][C++]

문제 링크 1. 문제 풀이 네 점이 정사각형을 만들 수 있는지 없는지 판단하는 문제로 정사각형은 네 변의 길이가 같고, 두 대각선의 길이도 같으면 정사각형이 된다. 주어진 네 점을 $x$ 좌표에 대한 오름차순으로, $x$ 좌표가 같으면 $y$ 좌표에 대한 오름차순으로 정렬하면 가장 작은 점과 가장 큰 점이 대각 관계에 있어서 이점을 활용해 ...