CSDN入门引导进阶之迷宫问题

题目大意：

第一行输入两个整数 n和 m，表示这是一个 n×m 的迷宫。

接下来的输入一个 n 行 m列的迷宫。其中 'S' 表示开始的位置，'*'表示墙，无法通过，'.'表示路，可以通过'.'移动，'T'表示迷宫的出口（每次只能移动到四个与他相邻的位置——上，下，左，右）。

代码展示：

#include <stdio.h>
#define N 10
char a[N][N];
int book[N][N];
int next[4][4]={{-1,0},{1,0},{0,-1},{0,1}};//控制移动，分别是上移，下移，左移，右移
int n,m;
int flag=0;
void dfs(int i,int j)
{
	int k;
	int xi,xj;
	if(a[i][j]=='T')
	{
		flag=1;
		return;	//这里不能写return 0；因为这里的return的作用是返回上一个坐标，所以要重新定义一个int xi,xj作为新坐标
	}
	for(k=0;k<4;k++)//当前位置能向上下左右四个方向走
	{
		xi=i+next[k][0];
		xj=j+next[k][1];//先确定好下一步要走的方向，然后再判断下一步可不可以走
		if(xi<0||xi>=n||xj<0||xj>=m)//一定要注意是否越界
			continue;
		if(book[xi][xj]!=1&&a[xi][xj]!='*')
		{
			
			book[xi][xj]=1;
			dfs(xi,xj);
				//这里不能写book[xi][xj]=0;因为这条路如果走过了，就不能再走一遍了
		}
	}
	return;
}
int main()
{
	int i,j;
	int xi,xj;
	scanf("%d%d",&n,&m);
	getchar();//吃掉回车
	for(i=0;i<n;i++)
	{
		for(j=0;j<m;j++)
		{
			scanf("%c",&a[i][j]);
			if(a[i][j]=='S')
				xi=i,xj=j;
		}
		getchar();//吃掉每行的回车
	}
	dfs(xi,xj);
	if(flag)
		printf("yes");
	else printf("no");
}

注意：

1、用字符或者字符串的形式输入数据时，一定要注意把回车符吃掉

2、此题与全排列放牌的不同之处在于：此题走过的路不能再走一遍。而全排列放牌是几个盒子一直循环利用，放玩第一种，退回去还是这几个盒子又放第二种，还是这一条路反复地走