교차하지 않는 선분
시간 제한1초메모리 제한512 MB
점 n개가 주어질 때, 다른 어떤 선분과도 교차하지 않는 점 쌍의 선분 개수를 구합니다.
문제
평면 위에 점 개가 주어진다. 어떤 세 점도 한 직선 위에 있지 않다.
선분 와 는 , , , 와 모두 다른 점 를 공유하면 교차한다.
주어진 점 중 두 점을 잇는 모든 선분의 집합을 라 하자. 에 속한 선분 중 의 다른 어떤 선분과도 교차하지 않는 선분의 개수를 구하라.
입력
첫째 줄에 점의 개수 ()이 주어진다.
이어지는 개 줄에는 점의 좌표 정수 와 ()가 주어진다.
출력
의 다른 어떤 선분과도 교차하지 않는 선분의 개수를 출력한다.