题目:
用一个10*10的矩阵代表迷宫,1为障碍物,0为通路,角色只能朝上下左右四个方向移动。
矩阵最外围一圈为1,代表围墙。入口坐标默认为(1,1)。
输入:
第一行有两个数,代表出口的横坐标和纵坐标。
第二行开始输入代表迷宫的矩阵。
输出:
如果存在离开迷宫的路径,则离开迷宫的路径,否则输出“NoPath”。
示例:
代码:
#include<iostream>
#include<stack>
using namespace std;
struct node
{
int row;
int col;
int dir;
};
int maze[10][10];
int mark[10][10];
bool found=false;
int zy[4]={-1,+1,0,0};
int zx[4]={0,0,-1,+1};
stack<node> stk;
int EXIT_row,EXIT_col;
void init()
{