Một mê cung được biểu diễn bằng 1 bảng số kích thước m x n . Các hàng của bảng được đánh số từ 0 đến m - 1, các cột của bảng được đánh số từ 0 đến m-1, các cột được đánh số từ 0 đến n -1. ....

01 Đề bài:

Bài toán 5. Tìm đường trong mê cung

Một mê cung được biểu diễn bằng 1 bảng số kích thước m x n . Các hàng của bảng được đánh số từ 0 đến m - 1, các cột của bảng được đánh số từ 0 đến m-1, các cột được đánh số từ 0 đến n -1. Ô nằm giao giữa hàng i và cột j là ô (i,j) mô tả phòng (i,j). Trong mê cung có 1 số phòng cấm không được phép di chuyển vào. Xuất phát tại phòng (0,0), người chơi cần tìm 1 đường đi di chuyển tới phòng (m-1, n - 1) (Hình 2)

02 Bài giải: