We have N persons and N vacuum clea

We have N persons and N vacuum cleaners. How much area can we clean? If
you are thinking- “Isn’t it a silly question? We can clean the entire hallway!”
then you are wrong! You are forgetting that we need some electricity point
in the floor to work with the vacuum cleaner. So it might not be possible to
cover entire ground. Again the electrical wire of a vacuum cleaner is limited
one as well. If a vacuum cleaner has wire of D units long, then the person
using cleaner can go at most D unit distance away from the electrical point.
But to make things worse, the cleaner have to be exactly D unit distance away. There is some
glitch in the wire, so if the wire becomes loose at any moment (becomes less than D unit distance
from the electrical point), the vacuum cleaner loses electricity. On top of this, the handle of
the vacuum cleaner is too heavy, so the person cannot move the cleaner handle more than d
unit distance from him. So to sum up, each cleaner has to be exactly D unit distance from the
electric point and it can clean everything within d unit distance from it.
Now for each vacuum cleaner you are given D and d. Also you are given the co-ordinate of
the electrical points where the vacuum cleaner is attached at. Find out the area of the ground
that can be cleaned with the given setup. Please note that, some area can be covered by multiple
persons but we are interested in the union of the area not sum of the area covered by individuals.
INPUT
In the first line of the input file number of test cases are given, T (≤ 30). Hence follow T
test cases. Each test case starts with a positive integer N (≤ 500). In the next N lines you
will be given description for the vacuum cleaners. Each line will contain, 4 integers: x y D d.
(x, y) is the co-ordinate of the electrical point, D is the wire length and d is the distance of
vacuum head from the person. (|x|, |y| ≤ 1000, 0 < D, d ≤ 200).
OUTPUT
For each case print the case number and the area of the ground that can be covered. Error
up to 10−2 will be ignored

Kết quả (Việt) 1:

Chúng ta có N người và N máy hút bụi. Chúng ta có thể làm sạch các diện tích bao nhiêu? Nếubạn đang suy nghĩ-"không phải là nó một câu hỏi ngớ ngẩn? Chúng ta có thể làm sạch toàn bộ hành lang!"sau đó, bạn là sai! Bạn đang quên rằng chúng ta cần một số điểm điệntrong sàn nhà để làm việc với máy hút bụi. Vì vậy nó có thể không thểbao gồm toàn bộ mặt đất. Một lần nữa các dây điện máy hút bụi là giới hạnmột là tốt. Nếu một máy hút bụi có dây D đơn vị dài, sau đó ngườibằng cách sử dụng sạch hơn có thể đi ở hầu hết D đơn vị khoảng cách xa điểm điện.Nhưng để làm cho những điều tồi tệ hơn, bụi có thể chính xác D đơn vị khoảng cách xa. Đó là một sốtrục trặc trong dây, vì vậy nếu dây điện trở nên mất bất cứ lúc nào (trở nên ít hơn D đơn vị khoảng cáchtừ điểm điện), Máy hút bụi mất điện. Ngày đầu này, các xử lý củaMáy hút bụi là quá nặng, do đó, những người không thể di chuyển các xử lý sạch hơn dđơn vị các khoảng cách từ Anh ấy. Vì vậy, để tổng hợp, từng bụi đã là chính xác khoảng cách đơn vị D từ cácđiểm điện và nó có thể làm sạch tất cả mọi thứ trong các đơn vị d khoảng cách từ nó.Bây giờ cho mỗi máy hút bụi bạn được cho D và d. Cũng bạn được phối hợp củađiểm điện nơi chân không sạch hơn gắn. Tìm hiểu khu vực mặt đấtđó có thể được làm sạch với các thiết lập cho trước. Xin lưu ý rằng, một số khu vực có thể được bao phủ bởi nhiềungười, nhưng chúng tôi đang quan tâm đến các công đoàn của các khu vực không phải là số tiền của khu vực được bảo hiểm bởi các cá nhân.ĐẦU VÀOTrong dòng đầu tiên của tập tin đầu vào, số kiểm tra trường hợp được cho, T (≤ 30). Do đó theo Ttrường hợp kiểm tra. Mỗi trường hợp thử nghiệm bắt đầu với một số nguyên dương N (≤ 500). Trong kế tiếp N dòng bạnsẽ được cung cấp mô tả cho máy hút bụi. Mỗi dòng sẽ chứa, 4 số nguyên: x y D d.(x, y) là sự phối hợp của các điểm điện, D là độ dài dây và d là khoảng cách củachân không đầu từ người. (| x |, | y | ≤ 1000, 0 < D, d ≤ 200).SẢN LƯỢNGĐối với mỗi trường hợp in một số trường hợp và diện tích mặt đất có thể được bảo hiểm. Lỗilên đến 10−2 sẽ được bỏ qua

Kết quả (Việt) 2:

Chúng tôi có N người và máy hút bụi N. Chúng tôi có thể làm sạch bao nhiêu diện tích? Nếu
bạn là thinking- "không phải là một câu hỏi ngớ ngẩn? Chúng tôi có thể làm sạch toàn bộ hành lang! "
Sau đó bạn là sai! Bạn đang quên rằng chúng tôi cần một số điểm điện
ở sàn nhà để làm việc với máy hút bụi. Vì vậy, nó có thể không được có thể
bao gồm toàn bộ mặt đất. Một lần nữa các dây điện của máy hút bụi được giới hạn
một là tốt. Nếu một máy hút bụi có dây của đơn vị D dài, sau đó người
sử dụng sạch hơn có thể đi ở hầu hết các đơn vị D khoảng cách từ các điểm điện.
Tuy nhiên, để làm cho mọi việc tồi tệ hơn, sạch hơn phải được chính xác D đơn vị khoảng cách xa. Có một số
trục trặc trong dây, vì vậy nếu các dây trở nên lỏng lẻo bất cứ lúc nào (trở nên ít hơn D đơn vị khoảng cách
từ điểm điện), máy hút bụi mất điện. Ngày đầu này, các xử lý của
máy hút bụi là quá nặng, vì vậy người không thể di chuyển bụi xử lý hơn d
đơn vị khoảng cách từ anh ấy. Vì vậy, để tổng hợp, từng bụi phải được chính xác D đơn vị khoảng cách từ
điểm điện và nó có thể làm sạch tất cả mọi thứ trong d đơn vị khoảng cách từ nó.
Bây giờ cho mỗi máy hút bụi bạn có D và d. Ngoài ra bạn có các phối hợp của
các điểm điện mà máy hút bụi được gắn vào. Tìm ra các khu vực của đất
có thể được làm sạch với các thiết lập nhất định. Xin lưu ý rằng, một số khu vực có thể được bao phủ bởi nhiều
người, mà chúng ta quan tâm trong công đoàn của các khu vực không có tổng diện tích của các cá nhân.
Input
Trong dòng đầu tiên của số tập tin đầu vào của các trường hợp thử nghiệm được đưa ra, T (≤ 30). Do đó theo T
test. Mỗi trường hợp thử nghiệm bắt đầu với một số nguyên dương N (≤ 500). Trong N dòng tiếp theo, bạn
sẽ được đưa ra mô tả cho các máy hút bụi. Mỗi dòng sẽ chứa 4 số nguyên. Xy D d
(x, y) là tọa độ của điểm điện, D là chiều dài dây và d là khoảng cách của
đầu máy hút từ người này. (| x |, | y | ≤ 1000, 0 <D, d ≤ 200).
OUTPUT
Đối với mỗi trường hợp in số trường hợp và diện tích mặt đất mà có thể được bảo hiểm. Lỗi
đến 10-2 sẽ bị bỏ qua