빈 사각형
시간 제한2초메모리 제한1024 MB
세 점이 한 직선에 놓이지 않는 점 집합에서 내부에 다른 점이 없는 단순 사각형의 개수를 셉니다. 점은 최대 300개입니다.
문제
사각형은 서로 다른 네 개의 꼭짓점과 서로 다른 네 개의 변을 가진 다각형이며, 변끼리 교차하지 않는다. 이 문제에서는 평면 위의 점 개로 이루어진 집합 가 주어진다. 어떤 세 점도 한 직선 위에 있지 않다. 꼭짓점이 모두 의 점이고, 내부에 의 다른 점이 없는 사각형의 개수를 구한다.

예를 들어 가 왼쪽 그림과 같이 점 다섯 개로 이루어져 있으면, 꼭짓점이 의 점인 서로 다른 사각형은 모두 아홉 개이다. 이 중 내부에 의 점을 포함하는 사각형은 오른쪽 그림의 하나뿐이다. 따라서 답은 이다.
입력
첫째 줄에 의 점 개수 ()이 주어진다. 이어지는 개의 줄에는 의 점 하나씩 좌표를 나타내는 정수 두 개가 주어진다. 모든 좌표는 이상 이하이다. 의 어떤 세 점도 한 직선 위에 있지 않다.
출력
꼭짓점이 모두 의 점이고 내부에 의 다른 점이 없는 사각형의 개수를 한 줄에 출력한다.