c++ 迷宫思路_C++ 简单迷宫

#include

#include

#include

using namespace std;

int *curpos=new int[2];//当前位置

int dir[2];//记录朝各个方向走时的下一个通道快的位置

vector printfoot;//记录足迹

//用二位数组表示迷宫，1位可行走处，0位障碍处

int area[10][10]={

0,0,0,0,0,0,0,0,0,0,

0,1,1,0,1,1,1,0,1,0,

0,1,1,0,1,0,1,0,1,0,

0,1,1,1,1,0,1,1,1,0,

0,1,0,0,0,1,1,1,1,0,

0,1,1,1,0,1,1,1,1,0,

0,1,0,1,0,1,0,1,0,0,

0,1,0,0,0,1,0,0,1,0,

0,0,1,1,1,1,1,0,1,0,

0,0,0,0,0,0,0,0,0,0};

//定义通道快结构体

struct block{

int ord;

int seat[2];

int di;};

bool canpass(stack&,int *);//判断下一位置是否可以走通

bool print(int x,int y);//判断下一通道快是否是曾经纳入的路径块

int main(){

//输出迷宫

for(int i=0;i<10;i++){

for(int j=0;j<10;j++){