摘要：
走迷宫Time Limit: 1000MS Memory limit: 65536K题目描述有一个m*n格的迷宫（表示有m行、n列），其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，输入这m*n个数据和起始点、结束点（起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号）。现在要你编程找出所有可行的道路，要求所走的路中没有重复的点，走时只能是上下左右四个方向。如果一条路都不可行，则输出相应信息（用-1表示无路）。输入第一行是两个数m，n（1< m, n< 15)，接下来是m行n列由1和0组成的数据，最后两行是起始点和结束点。输出所有可行的路径，输出时按照左 阅读全文
摘要：
机器人走迷宫Time Limit: 1000MS Memory limit: 32768K题目描述迷宫对大家来说肯定是很熟悉的东西了，多数人都知道要想走出迷宫，在里面乱猜肯定是不行的，比较好的方法是贴着墙的一侧走，比如只贴着右侧走，最后肯定会走出迷宫，但不能保证要走多久，可能出口尽在咫尺你却错过了。机器人只听从人的命令或按照预先写好的程序去行动。今天我们会给它命令，让它按照我们的命令去走，希望你能判断一下机器人能够走出迷宫，命令有四种：U，D，L，R分别代表让机器人向上下左右四个方向移动，如果碰到墙则不移动。输入输入数据首先是地图，先给出H和W分别代表地图的高和宽，然后是H*W的地图，*代表可 阅读全文
摘要：
小鼠迷宫问题Time Limit: 1500MS Memory limit: 65536K题目描述小鼠a与小鼠b身处一个m×n的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的，不允许任何人进入。在迷宫中任何位置均可沿上，下，左，右4个方向进入未封闭的房间。小鼠a位于迷宫的(p，q)方格中，它必须找出一条通向小鼠b所在的(r，s)方格的路。请帮助小鼠a找出所有通向小鼠b的最短道路。请编程对于给定的小鼠的迷宫，计算小鼠a通向小鼠b的所有最短道路。输入本题有多组输入数据，你必须处理到EOF为止。每组数据的第一行有3个正整数n，m，k，分别表示 阅读全文