40分,WA求助
  • 板块P1605 迷宫
  • 楼主JXnd2021
  • 当前回复8
  • 已保存回复8
  • 发布时间2024/1/26 17:25
  • 上次更新2024/1/26 20:07:03
查看原帖
40分,WA求助
876680
JXnd2021楼主2024/1/26 17:25
#include<bits/stdc++.h>
using namespace std;
int n,m,t,sx,sy,ex,ey,x[1010],y[1010];
int a[1010][1010],b[1010][1010];
int ans;
int dx[4]={0,0,-1,1};
int dy[4]={-1,1,0,0};

void search(int dep,int x,int y)
{
	b[x][y]=1;
	if(x==ex&&y==ey)
	{
		ans++;
		return;
	}
	for(int i=0;i<4;i++)
	{
		int tx=x+dx[i];
		int ty=y+dy[i];
		if(tx>=1&&ty>=1&&tx<=n&&ty<=m&&a[tx][ty]==0&&b[tx][ty]==0)
		{
			search(dep+1,tx,ty);
			b[x][y]=0;
		}
	}
	
}
int main()
{
	cin>>n>>m>>t;
	cin>>sx>>sy>>ex>>ey;
	for(int i=1;i<=t;i++)
	{
		cin>>x[i]>>y[i];
		a[x[i]][y[i]]=1;
	}
	
	search(1,sx,sy);
	cout<<ans<<endl;
    return 0;
}

2024/1/26 17:25
加载中...