삼각형
시간 제한10초메모리 제한256 MB
서로 다른 점 2000개 이하가 주어질 때, 세 점으로 만든 직각삼각형 중 넓이가 [A, B]에 들어가는 것의 개수를 센다.
문제
평면 위에 개의 점이 주어진다. 이 점들을 꼭짓점으로 하고 넓이가 범위에 들어가는 직각삼각형의 개수를 구하시오.
입력
첫째 줄에 세 정수 , , 가 주어진다. (, )
다음 개의 줄에 각 점의 좌표가 주어진다. 번째 줄에는 두 정수 가 주어진다. ()
주어지는 모든 점은 서로 다르다.
출력
주어진 점을 꼭짓점으로 하고 넓이가 범위에 들어가는 삼각형의 개수를 한 줄에 출력한다.
힌트
