在今天早上的时候，我还到处“求医问药”希望能解决程序中未能解决的问题，郁闷了一天，总算是明白问题是出在什么地方的了。好了，还是先将迷宫算法的解决算法发上来，之后再讨论之前的问题出在什么地方，又是怎样解决的。

　　迷宫算法如下：

　　//#############################################################//

　　//在VC6及vs2005里面都没有调试通过，在MinGW Developer Studio和gCC里面调试通过

　　#include <iostream>

　　#include <strstream>

　　#include <vector>

　　#include <map>

　　#include <algorithm>

　　using namespace std;

　　#define MAZE_ROW      9

　　#define MAZE_COL      7

　　char maze[MAZE_ROW][MAZE_COL]={

　　' ',' ',' ','#','#','#','#',

　　'#','#',' ','#','#','#','#',

　　' ','#',' ','#','#','#','#',

　　' ','#',' ',' ',' ',' ',' ',

　　' ',' ','#','#','#','#',' ',

　　'#',' ',' ',' ',' ','#',' ',

　　'#','#',' ','#',' ','#',' ',

　　' ',' ',' ',' ','#','#',' ',

　　' ',' ','#',' ',' ','#',' ',

　　};

　　typedef struct {

　　int gn;

　　int fn;

　　int flag; //1——in open; 2——in close

　　}GFN;

　　map<int ,GFN*> gmap; //g值

　　int Bi=0, Bj=0;

　　int Ei=6, Ej=6;

　　bool opensort(int n1,int n2)

　　{

　　map<int,GFN*>::iterator pos1,pos2;

　　pos1 = gmap.find(n1);

　　pos2 = gmap.find(n2);

　　return pos1->second->fn < pos2->second->fn;

　　}

　　void getway(int i,int j,int gn);     //输出路径

　　void printmaze();

　　void printway();

　　bool isok(int i,int j);//判断n1位置为迷宫中可以走的位置