50分WA求助,dfs
  • 板块P1605 迷宫
  • 楼主DPseud
  • 当前回复12
  • 已保存回复12
  • 发布时间2022/3/29 13:02
  • 上次更新2023/10/28 05:15:52
查看原帖
50分WA求助,dfs
451825
DPseud楼主2022/3/29 13:02
#include<bits/stdc++.h>
using namespace std;
int n,m,t,fx,fy,sx,sy,tx[66],ty[66],sum;
bool bbq[6][6],mp[6][6];
void dafashi(int x,int y)
{
	if(x==n&&y==m)sum++;
	if(bbq[x+1][y]==0&&mp[x+1][y]==1&&x+1<=n)
	{
		bbq[x+1][y]=1;
		dafashi(x+1,y);
		bbq[x+1][y]=0;
	}
	if(bbq[x-1][y]==0&&mp[x-1][y]==1&&x-1>=1)
	{
		bbq[x-1][y]=1;
		dafashi(x-1,y);
		bbq[x-1][y]=0;
	}
	if(bbq[x][y+1]==0&&mp[x][y+1]==1&&y+1<=m)
	{
		bbq[x][y+1]=1;
		dafashi(x,y+1);
		bbq[x][y+1]=0;
	}
	if(bbq[x][y-1]==0&&mp[x][y-1]==1&&y-1>=1)
	{
		bbq[x][y-1]=1;
		dafashi(x,y-1);
		bbq[x][y-1]=0;
	}
	//story return
}
int main()
{
	cin>>n>>m>>t;
	cin>>sx>>sy>>fx>>fy;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)mp[i][j]=1;
	}
	for(int i=0;i<t;i++)
	{
		cin>>tx[i]>>ty[i];
		mp[tx[i]][ty[i]]=0;
	}
	dafashi(sx,sy);
	cout<<sum;
    return 0;
}//DGuru using dzd to ak ioi
2022/3/29 13:02
加载中...