P8642 求调样例都过不掉
  • 板块题目总版
  • 楼主MunYixty
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/1/6 20:44
  • 上次更新2023/10/24 05:21:29
查看原帖
P8642 求调样例都过不掉
868365
MunYixty楼主2023/1/6 20:44
//freopen ("text.in", "r", stdin);
//freopen ("text.out", "w", stdout);
#include <bits/stdc++.h>
using namespace std ;  
int n;
int a[1005],b[1005];
int ff[1105],a1[100],b1[100];
int g[105][105];
int vis[105][105];
int dx[]={0,1,-1,0,0},dy[]={0,0,0,1,-1};
bool check(int x,int y)
{
	if(x<1||y<1||x>n||y>n||vis[x][y])return false;
	return true;
}
void dfs(int x,int y,int bs)
{
	if(x==n&&y==n)
	{
		
		int f=1;
		for(int i=1;i<=n;i++)
		{
			if(a1[i]!=a[i]&&b1[i]!=b[i])
			{
				f=0;
				break;
			}
		}
		if(f==0)
		{
			return ;
		}
		else
		{
//			cout<<x<<endl<<y<<endl;
			for(int i=1;i<=n*n;i++)
			{ 
					cout<<ff[i]<<" ";  
			}
			exit(0);
		}
	}
	for(int i=1;i<=4;i++)
	{
		int ax=x+dx[i],ay=y+dy[i];
		if(!check(ax,ay))continue;
		bs++;
		ff[bs]=g[ax][ay];
		vis[ax][ay]=1;
		a1[ax]++;
		b1[ay]++;
		dfs(ax,ay,bs);
		bs--;
		a1[ax]--;
		b1[ay]--;
		vis[ax][ay]=0;
	}
}
int main()
{
	cin>>n; 
	int s=0;
//	for(int i=1;i<=n;i++)
//	{
//		for(int j=1;j<=n;j++)
//		{
//			g[i][j]=s;
//			s++;
//		}
//	} 
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			cout<<g[i][j]<<" ";
		}
		cout<<endl;
	} 
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int i=1;i<=n;i++)
	{
		cin>>b[i];
	}
	ff[1]=g[1][1];
	vis[1][1]=1;
	dfs(1,1,1);
	return 0;
} 
2023/1/6 20:44
加载中...