tailieunhanh - Đề thi Tin học trẻ toàn quốc lần XVIII - 2012 bảng B - Trung học cơ sở

Cho một bảng vuông được chia thành lưới gồm ô vuông đơn vị. Các hàng của bảng được đánh số từ 1 tới theo thứ tự từ trên xuống dưới và các cột của bảng được đánh số từ 1 tới theo thứ tự từ trái qua phải. Gọi ô ( ) là ô nằm trên giao của hàng và cột . Có một quân xúc xắc (hạt xí ngầu) hình khối lập phương đơn vị được đặt lên bảng sao cho mặt đáy của xúc xắc phủ kín ô | HỘI THI TIN HỌC TRẺ TOÀN QUỐC ĐỀ THI BẢNG B - TRUNG HỌC CƠ SỞ LẦN THỨ XVIII - 2012 Thời gian làm bài 180 phút không kể thời gian phát đề ĐỀ CHÍNH THỨC Địa điểm thi Trường Đại học Đà Lạt Thành phố Đà Lạt Bài 1. LĂN XÚC XẮC 45 điểm - Tên file nộp Cho một bảng vuông được chia thành lưới gồm n X n ô vuông đơn vị. Các hàng của bảng được đánh số từ 1 tới n theo thứ tự từ trên xuống dưới và các cột của bảng được đánh số từ 1 tới n theo thứ tự từ trái qua phải. Gọi ô í j là ô nằm trên giao của hàng í và cột j. Có một quân xúc xắc hạt xí ngầu hình khối lập phương đơn vị được đặt lên bảng sao cho mặt đáy của xúc xắc phủ kín ô 1 1 . Mỗi mặt của xúc xắc có thể có từ 1 tới 6 chấm Mặt trên của xúc xắc có 1 chấm mặt hướng về mép trái của bảng có 2 chấm mặt hướng về mép trên của bảng có 3 chấm tổng số chấm trên hai mặt đối diện bất kỳ của xúc xắc luôn bằng 7 xem hình 1 . Khi lăn quân xúc xắc trên bảng từ một ô sang một ô khác kề cạnh với ô đang đứng mặt trên của xúc xắc sẽ trở thành mặt bên tương ứng với hướng di chuyển và mặt bên theo hướng di chuyển sẽ trở thành mặt đáy. Sau mỗi phép lăn các chấm ở mặt đáy của quân xúc xắc sẽ in lên ô mà quân xúc xắc vừa mới lăn sang. Ban đầu xúc xắc in 6 chấm lên ô 1 1 . Người ta tiến hành lăn xúc xắc theo đường xoáy trôn ốc xuôi chiều kim đồng hồ từ ngoài vào trong. Xúc xắc lăn qua tất cả các ô của bảng mỗi ô đúng 1 lần Bước 1 Lăn sang phải đến khi tất cả các ô cùng hàng với xúc xắc đều được in chấm thì dừng lại. Bước 2 Lăn xuống dưới đến khi tất cả các ô cùng cột với xúc xắc đều được in chấm thì dừng lại. Bước 3 Lăn sang trái đến khi tất cả các ô cùng hàng với xúc xắc đều được in chấm thì dừng lại. Bước 4 Lăn lên trên đến khi tất cả các ô cùng cột với xúc xắc đều được in chấm thì dừng lại. Quá trình lăn xúc xắc lặp lại từ bước 1 và kết thúc ngay khi tất cả các ô của bảng đã được in chấm. Hình 2 là ví dụ về bảng kích thước 5x5 với số ghi trên mỗi ô là số chấm được xúc xắc in trên ô đó. Yêu cầu Cho biết tổng số chấm được xúc xắc in