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
