CAU - Xây cầu
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

Trong khi chị gái mình say sưa với các phép toán thì cậu em trai Mr Bin lại thích thú với nghề xây dựng. Trước cửa nhà Mr Bin có một cái hồ rất rộng gọi là hồ sinh thái Vinh Tân. Giữa hồ có một hòn đảo nhỏ. Một lần Mr Bin nảy ra ý định bắc một cái cầu từ cửa nhà mình đến đảo giữa hồ để kinh doanh du lịch. Một vấn đề khá hóc búa đối với Mr Bin là làm thế nào xác định được khoảng cách từ nhà mình đển đảo giữa hồ?.

Có thể mô tả đảo giữa hồ như là một đa giác lồi còn nhà của Mr Bin như là một điểm nằm ngoài đa giác đó trên mặt phẳng toạ độ. Bạn hãy lập trình giúp Mr Bin tính khoảng cách nhỏ nhất từ nhà mình đến đảo.

 

Dữ liệu:

  • Dòng đầu tiên ghi N là số đỉnh của đa giác (N≤1500)
  • Dòng thứ hai ghi toạ độ của điểm được xem như là nhà của Mr Bin
  • Tiếp theo là N dòng, mỗi dòng liệt kê toạ độ của một đỉnh của đa giác. Các đỉnh của đa giác được liệt kê ngược theo chiều kim đồng hồ.
  • Tất cả các toạ độ đều có trị tuyệt đối không vượt quá 50000

Kết quả:  một số thực duy nhất là khoảng cách từ nhà của Mr Bin đến đảo giữa hồ (giữ lại 4 chữ số phần thập phân)

Ví dụ

  • input
    3
    0 0
    2 0
    0 2
    2 2
    output
    1.4142
Back to Top