아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

삼각형

시간 제한10초메모리 제한256 MB

요약
서로 다른 점 2000개 이하가 주어질 때, 세 점으로 만든 직각삼각형 중 넓이가 [A, B]에 들어가는 것의 개수를 센다.
난이도

어려움10점 중 8점

유형
기하, 해시맵, 투 포인터, 정렬
정답자
아직 제출이 없습니다

문제

평면 위에 nn개의 점이 주어진다. 이 점들을 꼭짓점으로 하고 넓이가 \[A,B]\[A,B] 범위에 들어가는 직각삼각형의 개수를 구하시오.

입력

첫째 줄에 세 정수 nn, AA, BB가 주어진다. (1≤n≤20001\leq n\leq 2000, 1≤A≤B≤10181\leq A\leq B\leq 10^{18})

다음 nn개의 줄에 각 점의 좌표가 주어진다. ii번째 줄에는 두 정수 xi,yix_i, y_i가 주어진다. (−109≤xi,yi≤109-10^9\leq x_i,y_i\leq 10^9)

주어지는 모든 점은 서로 다르다.

출력

주어진 점을 꼭짓점으로 하고 넓이가 \[A,B]\[A,B] 범위에 들어가는 삼각형의 개수를 한 줄에 출력한다.

힌트

예제1

  1. 예제 1

    입력
    7 5 25
    0 0
    2 0
    0 2
    10 0
    0 10
    3 3
    3 -3
    
    예상 출력
    3