Mỗi hòn đảo được đánh dấu bỡi số 1 trên lưới đó.. Cho biết các thông số ngang và dọc của các đảo.[r]
(1)TỈNH ĐỒN BÌNH ĐỊNH HỘI THI TIN HỌC TRẺ KHÔNG CHUYÊN LẦN THỨ VII – NĂM 2001
Bảng C: TRUNG HỌC PHỔ THÔNG
Thời gian làm bài: 180 phút Bài 1: (6 điểm) Hoán vị liên tiếp
Cho số nguyên dương n, liệt kê tất hoán vị tập {1,2,3,…,n} theo thứ tự từ điển Bài 2: (6 điểm) Mảng xoắn ốc
Cho mảng chiều NxN Hãy xếp số tự nhiên từ đến N2 vào mảng theo đường xoắn ốc (như hình vẽ)
Bài 3: (8 điểm) Đảo biển
Biển biểu diễn bỡi lưới ô vuông kích thước NxN (1<= N <= 8) Mỗi đảo đánh dấu bỡi số lưới Cho biết thơng số ngang dọc đảo Cần phải xây dựng lại đồ đảo
Ví dụ với đồ sau, ta có thông số tương ứng:
Bản đồ Các thông số ngang Các thông số dọc
101100 1
011101 1
101010 1
011111
110101 1
000100 1
Chẳng hạn, dịng thơng số ngang (“1 2”) cho biết dịng có nhóm đảo, nhóm có đảo, nhóm có đảo Dịng thơng số dọc (“1 1”) cho biết cột có nhóm đảo, nhóm có đảo
Yêu cầu kỹ thuật: - Dữ liệu vào cho file DAO?.INP - Dữ liệu ghi vào file DAO.OUT
Ví dụ: DAO1.INP DAO.OUT
6 N=6 101100
1 bắt đầu dòng 011101
3 101010
1 1 011111
5 110101
2 1 000100
1
1 1 bắt đầu cột
1 2