哇哇
  • 板块P1605 迷宫
  • 楼主Gtortoise
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/10/11 11:20
  • 上次更新2023/11/4 04:05:31
查看原帖
哇哇
462158
Gtortoise楼主2021/10/11 11:20
#include<bits/stdc++.h>
using namespace std;
int f[]={1,-1};
int ab[1001][1001];
int ant;
	int n,m,t;
	int xx,yy,aa,bb;
	int zhang,ai;
void dadada(int x, int y,int a,int b)
{
	if(x==a&&y==b)
	{
		ant++;
		return;
	}
	if(x>=1&&x<=n&&y>=1&&y<=m)
	{
		for(int i=0;i<2;i++)
		{
			if(ab[x+f[i]][y]==0)
			{
				ab[x+f[i]][y]=1;
				dadada(x+f[i],y,a,b);
				ab[x+f[i]][y]=0;
				
			}
			if(ab[x][y+f[i]]==0)
			{
				ab[x][y+f[i]]=1;
				dadada(x,y+f[i],a,b);
				ab[x][y+f[i]]=0;
			}
		}
	}
	return ;
}
int main()
{
	cin>>n>>m>>t;
	cin>>xx>>yy>>aa>>bb;
	memset(ab,0,sizeof(ab));
	for(int i=1;i<=t;i++)
	{
		cin>>zhang>>ai;
		ab[zhang][ai]=-1;
	}
	dadada(xx,yy,aa,bb);
	cout<<ant;
	return 0;
} 

WA了三个点~~我不理解

有没有大佬救救窝

2021/10/11 11:20
加载中...