小鼠迷宫问题-Read.pptVIP

小鼠迷宫问题 By： 梁海波 S030402112 小鼠a 与小鼠b身处一个m×m的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的，不允许任何人进入。在迷宫中任何位置均可沿上，下，左，右4个方向进入未封闭的房间。小鼠a位于迷宫的(p，q)方格中，它必须找出一条通向小鼠b 所在的(r，s)方格的路。请帮助小鼠a找出一条通向小鼠b的道路。 问题描述： 图 小鼠的迷宫 ?编程任务： 对于给定的小鼠的迷宫，编程计算小鼠a 通向小鼠b的道路。?数据输入： 由文件input.txt 给出输入数据。第一行有2 个正整数m，k，分别表示迷宫的行数和封闭的房间数。接下来的k行中，每行2 个正整数，表示被封闭的房间所在的行号和列号。最后的2 行，每行也有2 个正整数，分别表示小鼠a 所处的方格(p，q)和小鼠b 所处的方格(r，s)。?结果输出: 将计算出的小鼠a 通向小鼠b 的道路输出到文件output.txt。输出文件的每行2 个正整数，表示道路行号和列号，从终点向起点方向列出。 如果小鼠a 无法通向小鼠b 则输出“No Solution!”。 10 39 1 2 1 3 1 4 1 5 1 6 2 6 2 8 3 4 3 6 4 2 4 4 4 6 4 8 4 9 5 2 5