my_Love_snow的博客

原创 迷宫问题

迷宫是指一个m*n的方格，有些方格可以通过，有些方格为障碍而不能通过，假定有一只老鼠，指定其起始位置和目标位置，老鼠能自动寻找从起始位置到达目标位置的路径。老鼠的行进方向可以是4个或8个。迷宫问题的一个实例如下图所示。编程完成如下任务。 要求：  可任意指定迷宫的大小，随机产生可通和障碍方格； ② 可任意指定起始位置和目标位置； ③ 具有编辑迷宫功能，可修改当前迷宫的可通和障碍方格； ④ ...