Phóng vệ tinh

[thieuk55]

Các anh chỉ em bài này với

   Do sự phát triển của hệ thống thông tin, đất nước X cần phóng một vệ tinh truyền hình để có thể tiếp sóng cho các đài truyền hình địa phương. Đất nước X có n đài truyền hình địa phương cần phủ sóng (n <=10000) : A1,….., An
                  Đài Ai có tọa độ (xi, yi), (xi, yi nguyên,|xi|, |yi|<=10000).
            Vùng phủ sóng của vệ tinh viễn thông là một hình tròn. Để tiết kiệm chi phí, bạn cần xác định vùng phủ sóng có bán kính nhỏ nhất cho vệ tinh sao cho vệ tinh có thể phủ sóng được cho tất cả n đài địa phương.
            
            Input: TVSAT.INP
            Dòng 1 ghi số n
            N dòng tiếp theo ghi n cặp số xi, yi
   
                  Output: TVSAT.OUT
            Dòng 1 ghi bán kính nhỏ nhất của vùng phủ sóng.
            Dòng 2 ghi tọa độ xM, yM của tâm vùng phủ sóng
            (Các số thực được ghi với 5 chữ số sau dấu phẩy)

[Hatobaby]

Quay lại với bài toán tìm đường tròn nhỏ nhất chứa n điểm [IMG]data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABAQMAAAA l21bKAAAAA1BMVEXh5PJm+yKVAAAAAXRSTlMAQObYZgAAAApJR EFUCNdjYAAAAAIAAeIhvDMAAAAASUVORK5CYII=[/IMG]

[maukimtan]

Anh có thể nói rõ thuật toán ra không anh.

[niemdamme23]

Trời! Mình đâu có bảo là biết thuật toán đâu :|