시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 1024 MB | 201 | 53 | 48 | 30.189% |
흐즈로는 현재 2차원 좌표평면에서 $(x,y)$에 위치한 전망대에 있습니다. 전망대 주변에는 $n$개의 과녁이 존재합니다. 각각의 과녁은 크기가 없는 점으로 취급합니다. 흐즈로는 공을 던져서 과녁을 맞추고자 합니다. 이 때, 흐즈로와 흐즈로가 던진 공, 그리고 과녁은 다음과 같은 규칙을 따릅니다.
흐즈로는 공 하나로 맞출 수 있는 과녁의 최대 개수가 몇 개인지 궁금했습니다. 흐즈로와 과녁의 좌표가 주어질 때, 맞출 수 있는 과녁의 최대 개수를 출력하세요.
첫 번째 줄에 흐즈로의 좌표를 나타내는 두 정수 $x$, $y$ ($-10^8 \le x,y \le 10^8$)가 공백으로 분리되어 주어집니다.
두 번째 줄에 과녁의 개수를 나타내는 양의 정수 $n$ ($1 \le n \le 10^5$)이 주어집니다.
세 번째 줄부터 $n+2$번째 줄까지 $n$개의 줄에 $i$번째 과녁의 좌표를 나타내는 두 정수 $x_i$, $y_i$ ($-10^8 \le x_i ,y_i \le 10^8$)가 공백으로 분리되어 주어집니다.
문제의 정답을 한 줄에 출력하세요.
0 0 5 1 1 1 -1 2 -4 1 -4 -1 -4
2
우측으로 약 $2.21427188935776358060245537 m/s$의 속도로 공을 던지면 $(1,-1)$, $(2,-4)$에 있는 과녁을 맞출 수 있습니다.