삼각형 안의 점
시간 제한1초메모리 제한512 MB
주어진 N개의 점 가운데 세 점으로 만든 삼각형 중 내부에 점 P를 포함하는 삼각형의 개수를 구합니다. 변 위에 있는 경우는 제외합니다.
문제
좌표 평면에 개의 점이 주어진다. 이 중 3개의 점을 골라 만들 수 있는 삼각형 가운데, 점 를 내부에 완전히 포함하는 삼각형의 개수를 구하시오. 점 가 삼각형의 변 위에 놓인 경우는 세지 않는다.
입력
첫째 줄에 이 주어진다. 둘째 줄에 의 좌표와 좌표가 주어진다. 셋째 줄부터 개의 줄에 걸쳐 각 점의 좌표와 좌표가 주어진다.
출력
첫째 줄에 정답을 출력한다.
제한
- 모든 점의 좌푯값은 정수이며, 절댓값은 이하이다.
- 를 포함한 모든 점의 좌표는 서로 다르다.