임의의 네 점이 정사각형인지 확인하는 방법

2018-06-21 02:11:04 | 조회수 6700




임의의 네 점이 정사각형을 만들 수 있는지 없는지 판단하는 방법은, 네 점의 좌표셋이 각각 ${a_1,a_2,a_3,a_4}$ 이고 맨 앞부터 시계방향으로 놓여져 있다고 가정한다면,


1) (1,2) (2,3) (3,4) (4,1) 로 이루어진 선분의 길이가 모두 같다.

2) (1,3) 과 (2,4)로 이루어진 선분의 길이가 모두 같다. 즉, 대각선의 길이가 같다 = 네 각의 크기가 같다


이 2가지를 판별하여 정사각형인지를 확인할 수 있습니다. 



임의의 네 점이 정사각형인지 확인하는 방법 - 알고리즘닷컴
14 개의 글