Nuclear Launch Detected!

Sau trận đấu StarCraft căng thẳng và bị thua, VietCV muốn tái đấu phục thù. Trận đấu lại diễn ra với NghiaTT cầm Zerg và VietCV cầm Terran. Quân của VietCV có kĩ năng đặc biệt là thả bom nguyên tử

VietCV phát hiện 1 khu vực tập trung rất nhiều quân Zerg, và muốn quăng 1 quả bom nguyên tử để hủy diệt đạo quân này. Để chắc thắng, VietCV muốn thả quả bom sao cho diệt được nhiều lính của NghiaTT nhất có thể.

Cho biết tọa độ các vị trí mà quân của NghiaTT đang đứng, cùng với bán kính r của quả bom nguyên tử, hãy tìm phương án thả bom và tính ra số lượng quân tối đa mà VietCV có thể tiêu diệt.

Ví dụ:

• Nếu x=[1.00, -1.00, 0.00, 1.00], y=[0.00, 0.00, 1.00, 1.00], r=1.00, đáp án là maxKill(x, y, r) = 3.
  
  Tọa độ các quân của NghiaTT và vị trí quả bom đc thể hiện như hình dưới đây
  

Đầu vào/Đầu ra:

• [execution time limit] 0.5-20 seconds

• [input] array.float x, y
  Hoành độ, tung độ của mỗi đơn vị quân Zerg 
  0 <= |x| == |y| <= 150
-100.0 <= x[i], y[i] <= 100.0

• [input] float r
  Bán kính quả bom
  0.0 < r <= 50.0

• [output] integer
  Số lính tối đa có thể tiêu diệt bằng 1 quả bom nguyên tử.