Một người cha khi mất đi để lại một mảnh đất có hình dạng là một đa giác lồi làm của thừa kế cho hai người con của mình. Trong di chúc ông yêu cầu rằng hai người con phải chia mảnh đất này thành hai phần có diện tích bằng nhau theo một đường ranh giới thẳng dọc theo phương Nam - Bắc. Bạn là người được giao giúp hai người con thực hiện bản di chúc này. Hãy viết chương trình tìm cách chia.
Giả sử mảnh đất là đa giác lồi với các đỉnh là nằm trên mặt phẳng toạ độ còn trục Oy nằm theo hướng Nam - Bắc, Ox theo hướng Tây - Đông.
Dữ liệu:
Dòng đầu tiên ghi là số đỉnh của đa giác ;
Trong dòng tiếp theo, dòng thứ ghi hai số nguyên lần lượt là hoành độ và tung độ của điểm thứ trong số đỉnh đa giác (các đỉnh của đa giác được liệt kê theo chiều xuôi hoặc ngược kim đồng hồ).
Kết quả:
Ghi ra một số thực với ý nghĩa đường ranh giới dùng để chia đất là đường thẳng ( viết với chữ số phần thập phân).
