DFS经典题目走迷宫

DFS经典题目走迷宫_第1张图片

代码

#include
using namespace std;
bool a[101][101]={0};
char b[101][101];   //存放迷宫 
int flag=0;     //如果能走出去就标记为1,反之为0
int xx[4]={0-1,0,1},yy[4]={-1,0,1,0};
int n,kx,ky;   //n是迷宫的边长,kx是x进行加减之后的值,同理ky。 
void dfs(int x,int y){
	for(int i=0;i<=3;i++){
		kx=x+xx[i];
		ky=y+yy[i];
		if((b[kx][ky] == '.'||b[kx][ky] == 'e')&&kx>=0&&ky>=0&&kx>sum;
	while(k<=sum){
		memset(a,0,sizeof(a)); //将标记数组a全部记为 0,表示这个点未走过 
		cin>>n;
		for(int i = 0;i>b[i][j];
		}
		for(int i = 0;i

你可能感兴趣的:(算法)