삼각형들
시간 제한2초메모리 제한1024 MB
N개의 점 가운데 세 점을 골라 만든 삼각형 중 넓이가 A/2 이상 B/2 이하인 것의 개수를 구합니다.
문제
개의 점 이 주어진다. 이 중에서 세 점 ()를 골라 만든 삼각형 가운데 넓이가 이상 이하인 것의 개수를 구하여라.
입력
첫 번째 줄에 세 정수 , , (, )가 주어진다.
다음 개의 줄의 번째 줄에는 두 정수 , ()가 공백으로 구분되어 주어진다. 이는 의 좌표가 임을 나타낸다.
출력
주어진 점 중 세 점으로 이루어진 삼각형 가운데 넓이가 이상 이하인 것의 개수를 출력한다.