시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 1024 MB | 221 | 118 | 81 | 50.625% |
2차원 좌표 평면상에 현빈이와 수연이가 살고 있다. 현빈이와 수연이는 통화를 자주 하는데, 둘 다 오래된 핸드폰을 쓰기 때문에 통화가 자주 끊긴다. 둘은 이리저리 자리를 옮기며 통화하던 중, 둘의 위치를 잇는 직선의 기울기가 $K$라면 통화가 끊기지 않는다는 사실을 발견했다.
현빈이와 수연이가 있을 수 있는 $N$개의 2차원 좌표가 주어질 때, 통화가 끊기지 않도록 현빈이와 수연이를 배치하는 경우의 수를 구해주자.
첫째 줄에는 $N$과 $K$가 공백으로 구분되어 주어진다. $(2\leq N\leq 200\,000;$ $-10^{9}\leq K \leq 10^{9})$
둘째 줄부터 $N$개 줄에 걸쳐 $i$번 점의 $x$좌표와 $y$좌표가 공백으로 구분되어 주어진다. $(-10^{9}\leq x_{i},y_{i} \leq 10^{9})$
같은 좌표는 두 번 이상 입력되지 않으며, 입력으로 주어지는 모든 값은 정수다.
통화가 끊기지 않도록 현빈이와 수연이를 배치하는 경우의 수를 구하여 출력하시오.
8 1 -1 -1 2 3 3 4 0 0 5 5 3 1 -7 -9 6 6
16
만약 현빈이가 $(0,0)$, 수연이가 $(6,6)$에 있다면 두 점을 잇는 직선의 기울기가 $1$이기 때문에 둘의 통화는 끊기지 않는다.
University > 아주대학교 > 2023 아주대학교 프로그래밍 경시대회 APC > Div.2 H번