Trên khu đất rộng nhà Hoàng có n đống rơm, đó là thức ăn dự trữ cho chú bò vào mùa đông

----- Nội dung dịch tự động từ ảnh -----
Cột bò
Trên khu đất rộng nhà Hoàng có n đống rơm,
đó là thức ăn dự trữ cho chú bò vào mùa đông.
Mỗi đống rơm được biểu diễn là một hình tròn
trên mặt phẳng tọa độ, đống rơm thứ i có tọa
độ tâm là (X,Yi) và bán kính rị. Tại điểm
(a,b) có một cọc để cột chú bò. Vào mỗi buổi
chiều tối hàng ngày, Hoàng cột chú bò của
mình vào cọc bằng một sợi dây. Nếu sợi dây có
độ dài 1 thì chú bỏ có thể di chuyển trong vòng
tròn tâm (a,b) và bán kính l.
Yêu cầu: Hãy tìm độ dài l nguyên lớn nhất sao cho chú bò không thể ăn rơm từ bất kì một
đống rơm nào. Chú ý rằng, chú bò có thể ăn rơm của đống thứ i nếu đường tròn tâm (a, b) bán
kính l và đường tròn tâm (xi, Yi) bán kính rị có điểm chung.
Dữ liệu: Vào từ file văn bản cow. inp có định dạng như sau:
Dòng đầu số chứa ba số nguyên n, a,b (|al,|b| ≤ 10);
Dòng thứ i trong n dòng tiếp theo chứa ba số nguyên Xị,Yị và rị (|xil,lYiliri <10).
Kết quả: Ghi ra file văn bản cow . out một dòng ghi một số nguyên Ủ lớn nhất thỏa mãn.
cow.inp
cow.out
•
•
100
093
Chú ý:
- Có 50% số test có n = 1;
- Có 50% số test còn lại có n ≤ 100.
EYTA
5