文件名称：猫鼠游戏 最小路径法 递归
文件大小：9KB
文件格式：CPP
更新时间：2014-06-01 11:14:33
最小路径 递归 迷宫
一只猫和一只老鼠在一个矩形的迷宫中。迷宫中的每个方格可以是空的，或者含有障碍。猫和老鼠可以进入任意一个空的方格中。但是，无论猫或老鼠都不能进入有障碍的方格。现在,猫想捉到老鼠,它首先去计算如何才能最快走到老鼠的地方。要求: . 控制台程序. . 控制台输入: . 地图大小(长宽) . 障碍的出现的几率. . 猫的位置/老鼠的位置 . 控制台输出: . 原始的地图(格式参考上面) . 猫最少要走多步可以到达老鼠的位置. . 猫走的路径(用地图表示)