Đọc bản đồ một lục địa chưa được biết đến từ tệp dữ liệu vào theo định dạng ASCII và hiển thị nó lên màn hình cùng với kiểu tọa độ ban đầu như trong ví dụ 1.. Hiển thị bản đồ đã được kh[r]
(1)Đề thi Olympiad Tin học Quốc tế 1992
Cuộc thi Olympiad Quốc tế môn Tin học lần thứ tư tổ chức tại Bonn, Germany, tháng năm 1992
1 Khám phá đồ
Một đồ hình chữ nhật có kích thước theo hệ tọa độ 48 x 16 Hai tọa độ gọi nối với chúng liền theo hướng Bắc-Nam hướng Đông-Tây Ban đầu, tọa độ biết Mặt nước W (WATER) Đất liền G (GROUND)
Có bốn kiểu tọa độ Đất liền (GT): G, M, P C Và có bốn kiểu tọa độ Mặt nước (WT): W, O, B L Giả sử bên đồ Đại dương (O)
Các quy tắc địa lý cho việc chuyển kiểu tọa độ, một: - Núi (M): Nếu tọa độ GT nối với tọa độ GT khác
- Bán đảo (P): Nếu tọa độ GT nối với tọa độ WT; tọa độ WT tọa độ P; tọa độ WT tọa độ P
- Bờ biển (C): Nếu tọa độ GT tọa độ M hay P - Đại dương (O): Nếu tọa độ WT nối với tọa độ O
- Vịnh (B): Nếu tọa độ O nối với tọa độ B nhiều tọa độ O, với tọa độ B tọa độ GT, tọa độ GT tọa độ O
- Hồ (L): Nếu tọa độ W không đổi đến không thực phép chuyển kiểu tọa độ
Điều xảy sau tọa độ cụ thể chuyển kiểu chuyển kiểu lần kiểu số tọa độ lân cận thay đổi lúc
Một đồ khám phá không thực phép chuyển tọa độ
Yêu cầu: Hãy viết chương trình thực công việc sau:
1 Đọc đồ lục địa chưa biết đến từ tệp liệu vào theo định dạng ASCII hiển thị lên hình với kiểu tọa độ ban đầu ví dụ
2 Khám phá đồ đổi kiểu tọa độ với M, P, C, O, B L theo quy tắc địa lý
3 Hiển thị đồ khám phá lên hình với kiểu tọa độ cuối ví dụ Viết hình biểu diễn đồ khám phá kiểu tọa độ cuối tệp kết định dạng ASCII
Yêu cầu kỹ thuật
Yêu cầu 1: Lưu chương trình kết vào tệp văn ASCII đặt tên "C:\IOI\DAY-1\411-PROG.xxx" Phần mở rộng xxx là:
- BAS với chương trình BASIC, C với chương trình C,
- LCN với chương trình LOGO, PAS với chương trình PASCAL
Yêu cầu 2: Tên tệp liệu vào theo định dạng ASCII chứa đồ chưa dược khám phá lưu "C:\IOI\DAY-1\411-MAP.IN"
(2)kê lưu "C:\IOI\DAY-1\411-MAP.OU"
Ví dụ
Ví dụ 1: Màn hình hiển thị đồ chưa khám phá kiểu tọa độ ban đầu:
G = 61, W = 707 Tổng cộng =768
Ví dụ 2: Màn hình hiển thị đồ khám phá, gồm kiểu tọa độ cuối cùng:
P = 8, C = 47, M = 6, O = 685, B =17, L = 5, Tổng cộng =768