洛谷p1605迷宫

题目背景

迷宫 【问题描述】

给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和

终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫

中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。

输入样例 输出样例

【数据规模】

1≤N,M≤5

这题是一个非常好练dfs的题：

#include 
#include 
int n,m,t,sx,sy,fx,fy,l1,l2;
int a[10][10],book[10][10],sum=0;
void dfs(int x,int y)
{
	if (x>n || x<1 || y>m || y<1) return ; //判断越界
	if(a[x][y]==1) return ;
	if(book[x][y]==1) return ;
	if(x==fx && y==fy) sum++;
	book[x][y]=1;
	dfs(x+1,y);//四个方向枚举
	dfs(x-1,y);
	dfs(x,y+1);
	dfs(x,y-1); 
	book[x][y]=0;
	return ;
}
int main()
{
	
	scanf("%d %d %d",&n,&m,&t);
	scanf("%d %d %d %d",&sx,&sy,&fx,&fy);
	for(int i=1;i<=t;i++)
	{
		scanf("%d %d",&l1,&l2);
		a[l1][l2]=1;
	}
	dfs(sx,sy);
	printf("%d",sum);
	return 0;
}