wa求调试
查看原帖
wa求调试
1233392
RY111楼主2024/8/12 16:36
#include<bits/stdc++.h>
using namespace std;
int n;
const int maxn=25;
int maxa[maxn];
int maxb[maxn];
int nowa[maxn];
int nowb[maxn];
int dx[]= {0,0,1,-1};
int dy[]= {1,-1,0,0};
int mp[maxn][maxn];
vector<int>xx,yy;
bool st[maxn][maxn];
bool flag;
bool check()
{
	for(int i=1;i<=n;i++)
	{
		if(nowa[i]!=maxa[i]||nowb[i]!=maxb[i])
		return 0;
	}
	return 1;
	
}
void dfs(int x,int y)
{	if(flag==1)
		return ;
	if(x==n&&y==n&&check())
	{
		for(int i=0;i<xx.size();i++){
			cout<<mp[xx[i]][yy[i]]<<" ";
		}
		flag=1;
		return;
	}

	for(int i=0; i<4; i++)
	{
		int a=x+dx[i];
		int b=y+dy[i];
	
		if(a<1||b<1||a>n||b>n)
		continue;
			else if(nowa[a]>=maxa[a]||nowb[b]>=maxb[b])
				continue;
		else if(st[a][b])
			continue;

		nowa[a]++,nowb[b]++;
		st[a][b]=1;
		xx.push_back(a),yy.push_back(b);
		dfs(a,b);
		nowa[a]--,nowb[b]--;
		st[a][b]=0;
		xx.pop_back(),yy.pop_back();

	}
}
int main()
{
	cin>>n;
	for(int i=1; i<=n; i++)
		cin>>maxa[i];
	for(int i=1; i<=n; i++)
		cin>>maxb[i];
	int t=0;
	for(int i=1; i<=n; i++)
	{
		for(int j=1; j<=n; j++)
			mp[i][j]=t++;
	}

	xx.push_back(1);
	yy.push_back(1);
	nowa[1]++,nowb[1]++;
	st[1][1]=1;
	dfs(1,1);
}
2024/8/12 16:36
加载中...