无法输出?求助
  • 板块P1605 迷宫
  • 楼主lele6688
  • 当前回复10
  • 已保存回复10
  • 发布时间2021/9/14 18:20
  • 上次更新2023/11/4 06:48:33
查看原帖
无法输出?求助
530560
lele6688楼主2021/9/14 18:20
#include<iostream>
using namespace std;
int n,m,t,s1,s2,f1,f2,g,h,x[10000][10000],k[1000][1000];
int ds[5]={0,1,-1,0,0},shu=0;
int df[5]={0,0,0,1,-1};
void dfs(int l,int z)
{
	if(x[l][z]==1) return ;
	if(l==f1&&z==f2)
	{
	 shu++;
	 return ;		
	}

	for(int i=1;i<=4;i++)
	{
	if(k[l+ds[i]][z+df[i]]==0)
	{
	k[l+ds[i]][z+df[i]]=1;
	dfs(l+ds[i],z+df[i]);
	k[l+ds[i]][z+df[i]]=0;
	}
	} 
}
int main()
{
	cin>>n>>m>>t>>s1>>s2>>f1>>f2;
	for(int i=1;i<=t;i++)
	{
	cin>>g>>h;
	x[g+1][h+1]=1;
	}
	n+=1;m+=1;s1+=1;s2+=1,f1+=1;f2+=1;
	dfs(s1,s2);
	cout<<shu;
	return 0;
}
2021/9/14 18:20
加载中...