摘要: 小鼠迷宫问题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个正整数 阅读全文
posted @ 2013-12-10 14:35 狂盗一枝梅 阅读(658) 评论(0) 推荐(0) 编辑