1485번 - 정사각형
제가 처음에 풀었을때는 각 점마다 다른 점의 거리를 구합니다.
그리고 크기순으로 정렬한다음 2번째, 3번째 큰 거리가 모두 같으면 정사각형으로 간주했습니다.
(제일 큰 건 대각선, 제일 작은건 자기 자신과의 거리)
근데
2
0 1
5 5
-5 5
0 9
50 50
-50 50
0 99
같은 케이스는 정사각형이 아닌 마름모 입니다. (출력: 0)
제 코드 상에서는 이 테케도 정사각형이라고 나옵니다.(출력: 1)
아마 백준 테케에서 확실한 마름모만 있는 것 같습니다.
위의 데이터를 추가해주세요 .
재채점했습니다.
댓글을 작성하려면 로그인해야 합니다.
jame0313 5년 전 2
제가 처음에 풀었을때는 각 점마다 다른 점의 거리를 구합니다.
그리고 크기순으로 정렬한다음 2번째, 3번째 큰 거리가 모두 같으면 정사각형으로 간주했습니다.
(제일 큰 건 대각선, 제일 작은건 자기 자신과의 거리)
근데
2
0 1
5 5
-5 5
0 9
0 1
50 50
-50 50
0 99
같은 케이스는 정사각형이 아닌 마름모 입니다. (출력: 0)
제 코드 상에서는 이 테케도 정사각형이라고 나옵니다.(출력: 1)
아마 백준 테케에서 확실한 마름모만 있는 것 같습니다.
위의 데이터를 추가해주세요 .