Point in Triangle

아직 제출이 없습니다시간 제한1초메모리 제한512 MB

문제

좌표 평면상에 NN개의 점이 있다. 이 중에서 3개의 점을 골라 만들 수 있는 삼각형 중 점 PP를 내부에 완전히 포함하는 것의 개수를 구하시오. 점 PP가 삼각형의 변에 놓인 경우는 세지 않는다.

입력

첫째 줄에 NN이 주어진다.

둘째 줄에 PPxx좌표와 yy좌표가 주어진다.

셋째 줄부터 NN개의 줄에 걸쳐 각 점들의 xx좌표와 yy좌표가 주어진다.

출력

첫째 줄에 정답을 출력한다.

제한

  • 3N3×1053\leq N\leq 3\times 10^5
  • 모든 점의 좌푯값은 정수이며 절댓값은 10910^9 이하이다.
  • PP를 포함한 모든 점들의 좌표는 다르다.