## 洛谷p1605 迷宫

洛谷p1605 迷宫

来源

https://www.luogu.org/problemnew/show/P1605)
#include<bits/stdc++.h>
using namespace std;
int a[1000];
int b[1000];
int ds[1000][1000];
int lei=0;
int sx,sy,fx,fy;
int n,m,t;
void tiao(int x,int y)
{

if(x==fx&&y==fy)
{
	lei++;
	return;
}
else{
	if(x<=0||x>n||y<=0||y>m)
	return;
	else{
		if(ds[x][y]==1)
		return;
		else{
			ds[x][y]=1;
			tiao(x+1,y);
			tiao(x-1,y);
			tiao(x,y+1);
			tiao(x,y-1);
			ds[x][y]=0;
		}
	}
}

}
int main()
{
cin>>n>>m>>t;
cin>>sx>>sy>>fx>>fy;
for(int i=1;i<=t;i++)
{
cin>>a[i]>>b[i];
if(fxa[i]&&fyb[i])
{
cout<<0;
return 0;
}
else
ds[a[i]][b[i]]=1;
}
tiao(sx,sy);
cout<<lei;
return 0;
}

这其实和跳马道理是一样的，都是递归的基本应用。
但是刚开始提交的时候只有90，第六个数据是错误的。为什么呢？因为我写的tiao函数里只要达到终点，就可以看作一种方法。但是在那组数据里，终点居然就是障碍！！！所以 就有了if(fxa[i]&&fyb[i])
{
cout<<0;
return 0;
}
这种数据实在是·······
不管怎么说，还是比较简单的题目。