여름 휴가를 맞아, 건우는 해변을 찾았다.

해변가는 P*Q의 좌표평면으로 되어 있으며,

x좌표가 B이상인 지역은 바다(물)이고,

x좌표가 B보다 작은 지역은 백사장이다.

건우는 최대한 많은 소녀들의 관심을 끌 수 있는 백사장에 파라솔을 피고 누우려고 한다.

건우가 최근 읽은 책 “여자친구 만드는 법”에 따르면, 남녀의 거리가 R 이하이면, 남녀는 서로 관심을 가진다고 한다.

두 사람의 위치가 (x1,y1), (x2,y2)일 때, 두 사람의 거리는 절대값(x1-x2)+절대값(y1-y2)로 계산한다.

그러나 물에서 놀고 있는 소녀들은 노느라 정신이 없으므로, 그들은 남자에게 관심을 가지지 않는다.

건우가 최대한 많은 소녀의 이목을 끌 수 있는 위치에 자리 잡을 때,

그 경우에 건우에게 관심 갖는 소녀들의 수를 구하는 프로그램을 작성하라.

핫 썸머 timer 1s memory 64MB

핫 썸머 1s 64MB