Thế giới nước
Đề bài
Mô tả
Trong những năm gần đây, người ta đã phát hiện hàng nghìn hành tinh bên ngoài Hệ Mặt Trời. Một yếu tố quan trọng cho khả năng duy trì sự sống là sự có mặt của nước ở dạng lỏng. Phát hiện nước trên những hành tinh xa xôi không hề dễ dàng.
Với các hành tinh tự quay, một công nghệ hoàn toàn mới sử dụng quang phổ phân cực lượng tử tương đối tính có thể giúp ích. Nó hoạt động như sau (đây là mô tả đã được đơn giản hóa, vì chỉ có ba người trên hành tinh này hiểu nó thực sự hoạt động thế nào).

Hình trên minh họa các vùng của một bước (tô đỏ), với và .
Giả sử kính thiên văn quan sát hành tinh sao cho trục quay của nó thẳng đứng và đường xích đạo nằm ngang. Chỉ đường thẳng đứng ở chính giữa ảnh (đường chứa trục quay) được phân tích, vì nó cho độ phân giải bề mặt hành tinh cao nhất.
Quá trình phân tích diễn ra theo từng bước độ. Trong một bước, dữ liệu được tích lũy trong lúc hành tinh quay thêm độ, nên mỗi bước cho thông tin về một múi độ của bề mặt hành tinh. Ảnh được chia thành đoạn có chiều cao bằng nhau, được phân tích riêng rẽ. Như vậy múi độ được chia thành vùng . Với mỗi vùng , việc phân tích ảnh cho ra một số là phần trăm diện tích của được nước bao phủ. Các vùng của một bước được tô sáng trong hình trên.
Có thể coi bề mặt hành tinh là một mặt cầu. Điều này có nghĩa mỗi vùng là một tứ giác cầu: nó có bốn đỉnh, hai cạnh song song với xích đạo (tức là nằm trong các mặt phẳng song song với mặt phẳng xích đạo) và hai cạnh nằm trên các đường tròn lớn đi qua hai cực của hành tinh, hai đường tròn lớn này cách nhau độ. Ở mỗi cực, hai trong bốn đỉnh trùng vào cực, nên và là các tam giác cầu chỉ có một cạnh song song với xích đạo. Do độ cong của bề mặt, cạnh song song với xích đạo càng gần xích đạo thì càng dài, còn cạnh nằm trên đường tròn lớn càng gần các cực thì càng dài.
Quá trình trên được lặp lại cho độ quay tiếp theo, và cứ thế, tổng cộng lần, cho tới khi toàn bộ bề mặt hành tinh được bao phủ (tức là độ). Nhiệm vụ của bạn là từ dữ liệu đã cho, tính phần trăm diện tích bề mặt hành tinh được nước bao phủ.
Dữ liệu vào
Dòng đầu tiên chứa hai số nguyên và (). Mỗi dòng trong dòng tiếp theo chứa số nguyên ( với và ). Mỗi cột của ma trận này mô tả các phép đo của một bước, tức là một lần quay độ. Số là phần trăm diện tích của vùng được nước bao phủ ở bước thứ .
Dữ liệu ra
In ra phần trăm diện tích bề mặt hành tinh được nước bao phủ. Đáp án được chấp nhận nếu sai số tuyệt đối không quá .
Ràng buộc
- .
- .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 7 63 61 55 54 77 87 89 73 60 38 5 16 56 91 75 43 11 3 16 20 95 |
51.809523810 | Hành tinh được chia thành múi, mỗi múi độ, mỗi múi gồm vùng. |
| 4 3 10 10 10 10 10 10 10 10 10 10 10 10 |
10.000000000 | Mọi vùng đều có diện tích là nước, nên bề mặt hành tinh là nước. |
Bình luận