1. 问题描述：

本实验假设迷宫是一个n 行n列的二维平面表格，左上角作为迷宫的入口，右下角作为迷宫的出口。迷宫问题求解的目标是寻找一条从入口到出口的通路。

2．基本要求：

设计一个程序，能自动或手动生成这样一个n行n列的矩阵maze[n][n]，即每个元素都为0或1的二维数组，然后判断该矩阵表示的迷宫是否存在一条从入口到出口的通路。如果存在，将表示该通路的数组下标按顺序保存到文件path.txt如：(1,1)(2,2)(1,3)(1,4)(1,5)(1,6)(2,6)(3,6)(4,7)(5,8)

(6,8)(6,7)(7,6)(8,7)(8,8)；如果不存在，则显示相关信息。

-#include<iostream>

#include<fstream>

#include <ctime>

#include "SQ_Stack.h"

using namespace std

class MiGong

{

private:

　　int maze[100][100]

　　int n　　　　　　//迷宫大小（n*n）

public:

　　void creat()　　　　　　　　　　　　　　　 //建造迷宫

　　{

　　　　cout<<"请输入迷宫大小（n*n）:"

　　　　cin>>n

　　　　srand((unsigned)time(0))　

　　　　for(int i=0 i<n i++)

　　　　　　for(int j=0 j<n j++)

　　　　　　{

　　　　　　　　if(i==0||j==0||i==n-1||j==n-1)

　　　　　　　　　　maze[i][j]=1

　　　　　　　　else

　　　　　　　　　　maze[i][j]=(rand() (2-0))

　　　　　　　　if(i==1&&j==1)

　　　　　　　　　　maze[i][j]=0

　　　　　　　　else if(i==n-2&&j==n-2)

　　　　　　　　　　maze[i][j]=0

　　　　　　　　cout<<maze[i][j]<<" "

　　　　　　　　if(j==n-1)

　　　　　　　　　　cout<<endl

　　　　　　}

　　　　　　cout<<endl

　　}