나는 그냥 0번을 원점에 두고 다른 점들이 0번 왼쪽에 있는지, 오른쪽에 있는지만 체크했는데

 

일단 1번을 0번 오른쪽에 둔다 치고 (다른 경우의 수 하나는 왼쪽에 있는 경우)

행 딱 2개만 봐서 0번~k번 거리, 0번~1번 거리, 1번~k번 거리로 k번도 1번처럼 오른쪽에 있는지 아니면 왼쪽에 있는지 체크했었음