BOJ 10475 모기 넌 내꺼야

문제 링크:

문제 내용

$m$개의 점이 주어집니다. 지름 $d$인 원으로 한 번에 덮을 수 있는 점의 최대 개수를 구하세요. 원의 테두리에 걸친 점도 덮인 것으로 칩니다.

입력

첫 줄에는 테스트 케이스의 개수 $n$이 주어집니다. ($1 \le n \le 100$) 각 테스트 케이스의 앞에는 빈 줄이 있습니다.

각 테스트 케이스에 대해, 첫 줄에는 점의 개수 $m$과 원의 지름 $d$가 주어집니다. ($1 \le m \le 32$, $0 < d \le 200$)

그 다음 $m$줄에는 각 점의 $x$좌표와 $y$좌표가 주어집니다. ($-100 \le x, y \le 100$) 원의 지름과 좌표는 정수가 아닐 수 있습니다.

원의 지름이 $10^{-5}$만큼 커져도 답이 같음이 보장됩니다.

출력

각 테스트 케이스에 대해 문제의 답을 한 줄에 출력합니다.

문제 풀이