Uva 10360 - Rat Attack

Đây là dịch sơ bài Uva 10360 Rat Attack trên Uva

Link gốc và test: Uva 10360 (Rat Attack) https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=1301

Dịch Uva 10360 Rat Attack

Cho ma trận 2 chiều có kích thước có thể lên đến 1025x1025 chứa các chú chuột ở nút giao hàng, cột. Có khoảng N (~2000) con chuột ở các ô trên đó, hãy xác định ô nào (x,y) mà nếu đặt bom có bán kính sát thương d (<=50) thì có thể tiêu diệt được nhiều chuột nhất?

Input:
- Dòng đầu là số lượng test
- Mỗi test chứa:
   + số d: bán kính sát thương của quả bom
   + số N: số lượng nhóm chuột
   + N dòng kế tiếp, mỗi dòng gồm 3 số: x, y, và số lượng chuột trong nhóm (x,y)
Output: với mỗi test, đưa ra ba số, x,y là vị trí đặt bom và G là số lượng chuột lớn nhất bị tiêu diệt, các số cách nhau ít nhất một dấu cách.
Ví dụ:
Input:
1
1
2
4 4 10
6 6 20
Output:
5 5 30

Uva 10360 Solution

C1: Duyệt
C2: Quy hoạch động