문제 1052 세종이와 레이저(L)
[만든사람 : ]
문제 설명
세종이는 우주에 있는 쓰레기를 없애는 레이저 발사 위성을 발명했다. 레이저 발사 위성은 직선으로 레이저를 발사하고 레이저에 닿은 쓰레기를 모두 분해하여 사라지게 한다.
분해되어 제거되는 쓰레기의 양은 위성의 위치와 발사하는 방향에 따라 다르다. 현재 위치에서 오른쪽 그림과 같이 레이저를 발사하면 2개의 쓰레기를 제거할 수 있다.
레이저는 한 번만 사용할 수 있다. 한 번의 발사로 제거할 수 있는 쓰레기의 최대양을 구해보자.
입력 설명
세종이가 설치한 위성의 위치 x, y와 우주 쓰레기의 개수인 n이 공백으로 구분되어 주어진다.
두번째 줄부터 n줄에 걸쳐서 우주 쓰레기의 좌표 a_i와 b_i가 공백을 기준으로 주어진다.
(1 <= n <= 100,000), (-1,000 <= a, b <= 1,000), (-1,000< = x, y <= 1,000)
출력 설명
세종이가 제거할 수 있는 최대 우주 쓰레기의 개수를 출력한다.
입력 예시 복사
0 0 10
1 1
1 2
1 3
1 5
2 1
2 3
2 4
3 1
4 3
5 1
출력 예시 복사
2
출처/분류