만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

삼각형

시간 제한2초메모리 제한1024 MB

요약
큰 좌표의 점들 중 세 점으로 만든 삼각형이 세레브로 점을 내부에 严격히 포함하는 경우의 수를 셉니다.
난이도

보통10점 중 7점

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

문제

케레브로는 지구상의 어떤 돌연변이체든 찾아낼 수 있는 컴퓨터이다. 자비에르는 이것을 설계하던 중 다음 문제에 부딪혔다. 모든 돌연변이체를 동시에 찾는 일은 매우 어렵다. 각 돌연변이체에는 고유한 힘이 있고, 각자 탐색을 방해하는 간섭을 일으킨다. 지구를 평면으로 가정하면(제한된 영역을 탐색할 때는 합리적인 가정이다), 돌연변이체와 케레브로를 모두 평면 위의 점으로 나타낼 수 있다. 케레브로가 세 돌연변이체가 만든 삼각형의 내부에 严格 있으면, 그 세 돌연변이체의 조합마다 간섭이 1씩 늘어난다. 케레브로가 삼각형의 바깥이나 경계 위에 있으면 간섭은 생기지 않는다. 전체 간섭은 모든 돌연변이체 세 명의 조합에 대한 간섭의 합이다. 찰스가 이 값을 구하도록 도와라.

입력

첫 줄에 정수 nn (3≤n≤1053 \le n \le 10^5)이 주어진다. 돌연변이체의 수이다.

둘째 줄에 정수 x,yx, y (−109≤x,y≤109-10^9 \le x, y \le 10^9)가 주어진다. 케레브로의 좌표이다.

이어지는 nn개의 줄에는 각각 정수 xi,yix_i, y_i (−109≤xi,yi≤109-10^9 \le x_i, y_i \le 10^9)가 주어진다. 돌연변이체의 좌표이다.

모든 점(돌연변이체와 케레브로 모두)의 좌표는 서로 다르다.

출력

전체 간섭의 수를 한 줄에 출력한다.

예제2

  1. 예제 1

    입력
    6
    0 0
    1 1
    -1 1
    1 -1
    -1 -1
    2 0
    0 2
    
    예상 출력
    3
    
  2. 예제 2

    입력
    3
    0 0
    0 1
    -1 -1
    1 -1
    
    예상 출력
    1