BOJ 2650 교차점개수

테두리를 원으로 바꾸고 그 원 위의 특정한 점을 기준으로 주어진 모든 점들의 위치를 기준점으로부터 시계 방향으로 이동해야 하는 거리로 둡니다.

그러면, 두 선이 반드시 한 번 교차하는 경우는 두 선의 양 끝점들의 위치가 각각 $(a, b)$, $(c, d)$ (각각 $a < b$, $c < d$)일 때 $a < c < b < d$인 경우가 됩니다.

점의 개수가 크지 않으므로, 모든 선에 대해 그 선을 교차하는 다른 선의 개수를 구한 뒤 문제의 답을 출력하면 됩니다.