Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

WAVE - Phủ sóng

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/wave


Dự kiến xây dựng mạng lưới phát thanh, truyền hình ở một địa phương nọ có một đài phát và trạm tiếp sóng đánh số từ 1 tới n. Trạm thứ i đã được xây dựng ở toạ độ ( xi , yi ). Để đảm bảo tính trung thực của các nguồn tin, các trạm tiếp sóng chỉ có thể nhận tín hiệu trực tiếp từ đài phát. Và như vậy có nghĩa là để phát sóng đến tất cả các trạm thu, bán kính phủ sóng của đài phát phải đủ lớn để phủ hết các trạm tiếp sóng. (Giả sử vùng phủ sóng là hình tròn có tâm là đài phát).


Yêu cầu: Hãy tìm vị trí đặt đài phát sao cho khoảng cách từ trạm thu xa nhất tới đài phát là ngắn nhất. Cho biết bán kính phủ sóng trong phương án tìm được tối thiểu phải là bao nhiêu.


Dữ liệu:
-  Dòng đầu: Chứa số nguyên dương n( 0 < n <= 200 );
-  Dòng tiếp theo, dòng thứ i chứa hai số nguyên dương ( xi , yi ) có giá trị tuyệt đối không quá 10000 cách nhau ít nhất một dấu cách.


Kết quả:
Ghi ra bán kính nhỏ nhất tìm được, làm tròn tới 6 chữ số sau dấu chấm thập phân

Ví dụ


Input                    
8                           
0 0
200 300
200 0
200 200
0 200
100 300
300 100
100 0

Output
182.107840


Được gửi lên bởi:Erik
Ngày:2012-09-26
Thời gian chạy:0.200s
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ừ: ASM64 GOSU PERL6 PYPY RUST SED
Nguồn bài:Thầy Lê Minh Hoàng

hide comments
2016-12-15 09:51:55
bài này giải trong O(n) được mà xD
2015-11-09 05:01:20 [$Zeus$]
thanh niên nào 93.75 xem lại test n=1 nhé
2012-10-31 04:21:04 Hà Vũ Kiên
Mình không hiểu Kết Quả được Tính như thế nào? Bạn nào có thể giúp mình không? tkss
2012-10-18 12:55:57 Erik
Có nhiều người sai test rất buồn cười :)) thông báo cho những ng 75 điểm thế nhé :))

Rất nhiều người chết với test 0 :))))

Last edit: 2012-10-19 14:35:23
2012-10-08 08:18:08 Erik
Dạ không ạ :) điểm đặt có thể đặt ở 1 điểm tọa độ ko nguyên ạ :)
2012-10-08 05:57:27 Ðỗ Phúc Hảo
Xin hỏi điểm đặt có cần ở tọa độ nguyên không?
2012-09-27 15:12:45 Erik
Mình vừa Dis tất cả các bài ko Rejudge dc :)
Các bạn nộp lại hộ mình nhé :)
2012-09-26 14:00:57 Erik
Cảm ơn mọi người đã Fix lỗi đề bài giúp mình :)

Ai có thắc mắc về test thì pm nick franco1 nhá :D
2012-09-26 10:42:02 KHD
đánh số từ 1 tới .
2012-09-26 10:05:58 Erik
Rồi ạ :D tại e mới set bài lần đầu :D

P/s: vừa add thêm test, mọi người nộp lại nhé :D

Last edit: 2012-09-26 10:10:06
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.