Bài toán 2 Trò chơi với các hộp, yêu cầu người chơi nối các chấm trên lưới.. Người chơi hoàn thành một hộp sẽ ghi được 1 điểm và chuyển đến lượt người kia.. Trò chơi kết thúc khi lưới đư
Trang 1Bài toán 2
Trò chơi với các hộp, yêu cầu người chơi nối các chấm trên lưới Người chơi hoàn thành một hộp
sẽ ghi được 1 điểm và chuyển đến lượt người kia Trò chơi kết thúc khi lưới được hoàn thành và người thắng cuộc là người nhiều điểm hơn Chỉ cho phép nối khoảng cách giữa hai điểm theo hàng ngang và hàng dọc Ví dụ dưới minh họa trò chơi giữa Red và Blue mới được hoàn thành một nửa:
Lưới trong trò chơi được minh họa bằng ký tự R và B chỉ các dòng tương ứng Red và Blue điền được, còn số 0 chỉ dòng trống:
Trò chơi được thu gọn lại dưới dạng một ma trận như sau:
ROBR
BRBBB
BBRR
ROROO
OOOB
BOOOO
BORO
OROOR
OOOB
1 Hãy viết chương trình xét một ma trận như trên (là một lưới kích thước 5 x 5) và tìm số hộp ba chiều (theo bất kỳ hướng nào) Dữ liệu vào được lưu trong một tệp có 9r dòng minh họa r trò chơi, kết thúc phần mô tả mỗi trò chơi là một dòng chứa từ END Chương trình báo cáo kết quả của mỗi ma trận trên một dòng: Ma trận r chứa x hộp ba chiều
2 Sửa lại chương trình, tiếp tục trò chơi chỉ dành cho Blue Hãy hoàn thành nhiều hộp nhất với một lần di chuyển Không cần thực hiện lần di chuyển cuối cùng Chương trình phải báo cáo: x hộp được hoàn thành Lần di chuyển cuối cùng = L, C trong đó L và C là hàng và cột minh họa
ký tự trong ma trận và x là số hộp mới được hình thành nhưng không nằm trong số hộp được hoàn thành trong lưới