WA30pts,悬赏一关
  • 板块P1605 迷宫
  • 楼主Xiao800
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/4/13 20:25
  • 上次更新2023/10/23 18:34:41
查看原帖
WA30pts,悬赏一关
931106
Xiao800楼主2023/4/13 20:25

RT

我惨那!

找了2年半,WA


大佬帮忙瞅瞅:

#include <bits/stdc++.h>
using namespace std;
const int MAXN=10;
int a[MAXN][MAXN],vis[MAXN][MAXN],ha,hb,la,lb,n,m,t,coo1,coo2,ans;
int dir[4][2]= {{0,1},{1,0},{0,-1},{-1,0}};
void dfs(int x,int y)
{
	if(x==hb&&y==lb)
	{
		ans++;
		return;
	}
	else
		for(int i=0; i<=3; i++)
		{
			int sx=dir[i][0]+x;
			int sy=dir[i][1]+y;
			if(a[sx][sy]==1&&vis[sx][sy]==0)
			{
				vis[x][y]=1;
				dfs(sx,sy);
				vis[x][y]=0;
			}
		}
}
int main()
{
	cin>>n>>m>>t;
	cin>>ha>>la>>hb>>lb;
	for(int i=1; i<=n; i++)
		for(int j=1; j<=m; j++)
			a[i][j]=1,vis[i][j]=0;
	vis[ha][la]=1;
	while(t--)
	{
		cin>>coo1>>coo2;
		a[coo1][coo2]=0;
	}
	dfs(ha,la);
	cout<<ans;
	return 0;
}
2023/4/13 20:25
加载中...