PIZZALOC - Pizza Location

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/pizzaloc

Picko muốn mở một số cửa hàng pizza tại 1 số địa điểm. Bánh pizza sẽ cung cấp cho mọi khách hàng nằm trong hình tròn bán kính R với tâm là các địa điểm được chọn.

Xác định số khách hàng lớn nhất có thể phục vụ.

Input

Dòng đầu là hai số K, R : số nhà hàng có thể được mở và bán kính phục vụ của mỗi nhà hàng,1 ≤ K ≤ 10, 1 ≤ R ≤ 500.

Dòng thứ hai là M, số địa điểm có thể đặt nhà hàng, K ≤ M ≤ 20.

M dòng tiếp theo, mỗi dòng là 2 số nguyên X và Y, -1000 ≤ X,Y ≤ 1000.

Dòng tiếp theo là N, số khu nhà, 1 ≤ N ≤ 100.

Mỗi dòng trong N dòng tiếp theo là 3 số nguyên X, Y , S, là tọa độ và số người ở khu nhà đó, -1000 ≤ X,Y ≤ 1000, 1 ≤ S ≤ 100.

Khu nhà nằm trong bán kính của nhà hàng nếu khoảng cách giữa chúng <= R. Không có 2 khu nhà tại cùng 1 địa điểm.

Output

Ghi ra số người tối đa có thể được phục vụ.

Sample

pizza.in 
2 2 
3 
1 0 
4 0 
7 0 
4 
0 0 1 
3 0 7 
5 0 9 
8 0 1 
 
pizza.out 
18 

pizza.in 
2 2 
3 
-2 0 
0 1 
3 0 
8 
-3 1 1 
-3 0 1 
-3 -1 1 
-2 -1 1 
0 0 3 
0 2 1 
2 1 3 
4 0 2 
 
pizza.out 
12 

pizza.in 
3 3 
5 
0 0 
1 6 
2 3 
6 6 
7 2 
8 
0 1 2 
0 5 3 
0 6 1 
1 0 1 
3 2 3 
3 6 2 
6 2 4 
8 6 3 
 
pizza.out 
17 


Được gửi lên bởi:psetter
Ngày:2009-04-08
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL GOSU JS-RHINO PERL6 PYPY RUST SED
Nguồn bài:COI 03

hide comments
2015-11-15 02:24:31
tham khảo cách làm này mọi người: http://www.oni.vn/91h4J
2015-10-24 16:21:28 Anh Tuấn
sao mình chạy test trong vd thị ok mà chấm thì bị đáp án sai nhỉ?
2015-09-29 18:11:58
không khó mà cứ nghĩ phức tạp
2014-04-09 05:46:52 Nắng
không biêt sai chỗ nào mà bị WA @@@
2014-03-16 08:25:30 Kraken
"M dòng tiếp theo, mỗi dòng là 2 số nguyên X và Y" X,Y là cái gì mới được chứ @@!
2014-03-16 06:38:42 Anh Duc Le
chết mấy lần sub lại vì cái lỗi muôn thuở nhầm m thành n :v
2013-12-02 14:59:59 Tiểu học Trung Tự
Bài này input 1 hay nhiều test ạ?
2013-01-25 03:08:08 ‡■■Lãng du■■‡
"Dòng đầu là hai số K, R : số nhà hàng có thể được mở", phải mở K nhà hàng hay tối đa là K nhà hàng
2011-03-06 15:03:55 chicken
nhờ PS xem em sai ở test nào với
ID:4775494

Last edit: 2011-03-06 15:04:21
2010-11-15 01:33:30 ðẹp trai ri bay
PS xem hộ em sai test nào với
ID 4294834
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.