小鼠迷宫问题---wire!!!.pptVIP

小鼠迷宫问题---wire！！！ By –许细清 030402326 问题描述： 小鼠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)。 input.txt output.txt8 3 113 3 2 14 5 3 16 6 4 12 1