日常爆零(1/1)
查看原帖
日常爆零(1/1)
955954
Miracle_InDream楼主2023/10/15 09:49
#include<bits/stdc++.h>
using namespace std;
int n,m,t,ans=0;
int sx,sy,fx,fy;
int a[10][10],vis[10][10];
int xx[4]={1,-1,0,0};
int yy[4]={0,0,1,-1};
void dfs(int x,int y)
{
	if(a[x][y]==3)
		ans++;
	else
	{
		for(int i=0;i<4;i++)
		{
			int xxx=x+xx[i];
			int yyy=y+yy[i];
			if(a[xxx][yyy]!=1&&vis[xxx][yyy]==0)
			{
				vis[xxx][yyy]=1;
				dfs(xxx,yyy);
				vis[xxx][yyy]=0;
			}
		}
	}
}
int main()
{
	memset(a,0,sizeof(a));
	memset(vis,0,sizeof(vis));
	cin>>n>>m>>t;
	cin>>sx>>sy>>fx>>fy;
	a[sx][sy]=2;
	a[fx][fy]=3;
	for(int i=0;i<t;i++)
	{
		int x,y;
		cin>>x>>y;
		a[x][y]=1;
	}
	dfs(sx,sy);
	cout<<ans;
	return 0;
}
2023/10/15 09:49
加载中...