원과 삼각형
시간 제한1초메모리 제한512 MB
둘레가 L인 원 위의 서로 다른 n개 점으로 만든 삼각형 중 원의 중심을 내부나 경계에 포함하는 삼각형의 개수를 구한다.
문제
길이가 인 원 위에 서로 다른 개의 점이 주어진다.
이 점들을 꼭짓점으로 하는 삼각형 중에서 원의 중심을 내부나 경계에 포함하는 것의 개수를 구하라.
입력
첫째 줄에 두 정수 과 이 주어진다 (, ).
원 위의 임의의 점을 하나 골라 라고 하자. 그러면 원 위의 임의의 점 는 인 로 나타낼 수 있는데, 는 에서 까지 시계 방향으로 잰 거리이다. 이 수를 의 좌표라고 부르자.
둘째 줄에 서로 다른 개의 정수 이 주어진다. 이는 주어진 점들의 좌표이다 ().
출력
주어진 점을 꼭짓점으로 하는 삼각형 중에서 원의 중심을 내부나 경계에 포함하는 것의 개수를 정수 하나로 출력한다.