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


작성일 : 2018-06-21 02:11:04
조회수 : 674


본문



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


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

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


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


임의의 네 점이 정사각형인지 확인하는 방법 - 알고리즘닷컴
알고리즘 문서에서는 다양한 알고리즘 개념들을 포스팅 하는 곳입니다.