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