문제
여름 휴가를 맞아, 건우는 해변을 찾았다.
해변가는 P*Q의 좌표평면으로 되어 있으며,
x좌표가 B이상인 지역은 바다(물)이고,
x좌표가 B보다 작은 지역은 백사장이다.
건우는 최대한 많은 소녀들의 관심을 끌 수 있는 백사장에 파라솔을 피고 누우려고 한다.
건우가 최근 읽은 책 “여자친구 만드는 법”에 따르면, 남녀의 거리가 R 이하이면, 남녀는 서로 관심을 가진다고 한다.
두 사람의 위치가 (x1,y1), (x2,y2)일 때, 두 사람의 거리는 절대값(x1-x2)+절대값(y1-y2)로 계산한다.
그러나 물에서 놀고 있는 소녀들은 노느라 정신이 없으므로, 그들은 남자에게 관심을 가지지 않는다.
건우가 최대한 많은 소녀의 이목을 끌 수 있는 위치에 자리 잡을 때,
그 경우에 건우에게 관심 갖는 소녀들의 수를 구하는 프로그램을 작성하라.
입력
첫 줄에 P, Q, B, R이 차례로 주어진다. (3<=P, Q<=100, 2<=B<=P, 1<=R<=100 )
둘째 줄에 이 해변에 있는 소녀들의 수인 N이 주어진다.(1<=N<=1,000)
다음 N줄에 걸쳐서, 각 소녀들의 좌표인 Xi, Yi가 주어진다.(1<=Xi<=P ,1<=Yi<=Q)
출력
첫 줄에 건우가 백사장 명당에 자리잡음으로써 관심 끌 수 있는 소녀의 수의 최댓값을 출력한다.
예제
10 10 6 3
5
5 5
5 7
6 7
1 6
6 5
3
출처
ohjtgood
로그인해야 코드를 작성할 수 있어요.