jame0313   1년 전

제가 처음에 풀었을때는 각 점마다 다른 점의 거리를 구합니다.

그리고 크기순으로 정렬한다음 2번째, 3번째 큰 거리가 모두 같으면 정사각형으로 간주했습니다.

(제일 큰 건 대각선, 제일 작은건 자기 자신과의 거리)

근데

2

0 1

5 5

-5 5

0 9

0 1

50 50

-50 50

0 99

같은 케이스는 정사각형이 아닌 마름모 입니다. (출력: 0)

제 코드 상에서는 이 테케도 정사각형이라고 나옵니다.(출력: 1)

아마 백준 테케에서 확실한 마름모만 있는 것 같습니다.

위의 데이터를 추가해주세요 .

startlink   1년 전

재채점했습니다.

댓글을 작성하려면 로그인해야 합니다.