Untitled

mail@pastecode.io avatar
unknown
plain_text
a year ago
2.4 kB
1
Indexable
Never
Địa điểm Pizza
Người bạn Picko của chúng tôi rất tiếp cận và anh ấy muốn mở nhiều nhà hàng có giao hàng. Thức ăn chính sẽ là, tất nhiên, pizza. Anh ấy có một số địa điểm tiềm năng nhất định cho các nhà hàng và anh ấy biết vị trí của các solitaires với rất nhiều người thường sẽ là khách hàng của anh ấy. Giao hàng của mỗi nhà hàng sẽ bao gồm tất cả các solitaires trong bán kính nhất định.

Picko chỉ có thể mở một số lượng hạn chế các nhà hàng và ông muốn rằng các nhà hàng trên các địa điểm sẽ bao gồm số lượng người tối đa trong các đơn độc.

Viết một chương trình sẽ tính toán số lượng người tối đa mà chúng tôi có thể bao gồm khi giao hàng.

 

Nhập

Trong dòng đầu tiên của tệp đầu vào có hai số nguyên K và R, được phân tách bằng không gian, số lượng nhà hàng và bán kính giao hàng, 1 ≤ K ≤ 10, 1 ≤ R ≤ 500.

Trong dòng thứ hai có số nguyên M, số vị trí, K ≤ M ≤ 20.

Trong mỗi dòng M tiếp theo có hai số nguyên X và Y, cách nhau bằng không gian, tọa độ của mỗi vị trí, -1000 ≤ X, Y ≤ 1000.

Trong dòng tiếp theo có số nguyên N, số solitaires, 1 ≤ N ≤ 100.

Trong mỗi dòng N tiếp theo có ba số nguyên X, Y và S, cách nhau bằng khoảng trắng, X và Y là tọa độ của mỗi solitaire và S là số người trong solitaire đó, -1000 ≤ X, Y ≤ 1000, 1 ≤ S ≤ 100.

Chúng tôi xem xét rằng solitaire nằm trong bán kính của một số nhà hàng nếu khoảng cách giữa chúng nhỏ hơn hoặc bằng R. Không có hai địa điểm của các nhà hàng trên cùng một nơi.

 

Ra

Chỉ trong dòng của tệp đầu ra, chúng ta phải viết số tối đa từ văn bản trên.

 

Mẫu



Nhập

3

2 2

3

1 0

4 0

7 0

4

0 0 1

3 0 7

5 0 9

8 0 1

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

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



Ra

#1 18

#2 12

#3 17