1.迷宫老鼠问题是要寻找一条从入口到从出口的路径。
2.设计思路:
假定用n×m的矩阵来描述迷宫,位置(1,1)表示入口,(n,m)表示出口,n和m分别代表迷宫的行数和列数。
迷宫中的每个位置都可用其行号和列号来指定。在矩阵中,当且仅当在位置(i,j)处有一个障碍时其值为1,否则其值为0。
效果图:
1.偏移量: 创建一个偏移量(类型为position)数组专门记录移动操作的偏移量。
//初始化偏移量,用position的形式定义了右下左上的移动方式。
position offset[4];
offset[0].row = 0;offset[0].col = 1;
offset[1].row = 1;offset[1]