猫鼠游戏 最小路径法 递归

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