只有40分,各位大佬救救孩子吧
  • 板块P1605 迷宫
  • 楼主晨曦时雨
  • 当前回复6
  • 已保存回复6
  • 发布时间2021/7/25 10:48
  • 上次更新2023/11/4 13:23:16
查看原帖
只有40分,各位大佬救救孩子吧
379758
晨曦时雨楼主2021/7/25 10:48
#include<iostream>
#include<queue>
using namespace std;
bool a[1010][1010],b[1010][1010],ans=0;
int dx[]={0,1,0,-1},dy[]={1,0,-1,0};
int n,m,t;
int sx,sy,fx,fy;
void dfs(int x,int y)
{
	if(x==fx&&y==fy)
	{
		ans++;
		return;
	}
	else
	{
		for(int i=0;i<4;i++)
		{
			int aa=x+dx[i],bb=y+dy[i];
			if(aa>=1&&aa<=n&&bb>=1&&bb<=m&&a[aa][bb]!=1)
			{
				a[aa][bb]=1;
				dfs(aa,bb);
				a[aa][bb]=0;
			}
		}
	} 
}
int main()
{
	cin>>n>>m>>t;
	cin>>sx>>sy>>fx>>fy;
	a[sx][sy]=1;
	for(int i=1;i<=t;i++)
	{
		int aa,bb;
		cin>>aa>>bb;
		a[aa][bb]=1;
	}
	dfs(sx,sy);
	cout<<ans;
	return 0;
} 
2021/7/25 10:48
加载中...