k
  • 板块灌水区
  • 楼主lixize0703
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/7/10 15:50
  • 上次更新2024/7/10 16:43:45
查看原帖
k
984216
lixize0703楼主2024/7/10 15:50
#include<bits/stdc++.h>
using namespace std;
int a[12][12],ans=0;
bool v1[11][11],v2[11][11],v3[11][11];

void dfs(int x,int y){
	if(y==10){
		dfs(x+1,1);
	}
	if(x==10){
		for(int i=1;i<=9;i++){
			for(int j=1;j<=9;j++){
				if(a[i][j]<=9) cout<<a[i][j];
				else cout<<a[i][j]-9;
				cout<<' ';
			}cout<<endl;
		}
		exit(0);
	}
	if(a[x][y]){
		 dfs(x,y+1);
	}
	for(int i=1;i<=9;i++){
		if((a[x][y]!=0)&&i!=a[x][y]) continue;
		int z=((x-1)/3)*3+(y-1)/3;
		if(v1[x][i]!=0||v2[y][i]!=0||v3[z][i]!=0) continue;
		v1[x][i]=v2[y][i]=v3[z][i]=1;
		if(a[x][y]==0) a[x][y]=9+i;
		dfs(x,y+1);
		if(a[x][y]>9) a[x][y]=0;
		v1[x][i]=0,v2[y][i]=0,v3[z][i]=0;
	}
}
int main(){
	for(int i=1;i<=9;i++){
		for(int j=1;j<=9;j++){
			cin>>a[i][j];
			if(a[i][j]!=0){
				int z=((i-1)/3)*3+(j-1)/3;
				v1[i][a[i][j]]=v2[j][a[i][j]]=v3[z][a[i][j]]=1;
			}
		}
	}
	dfs(1,1);
}
2024/7/10 15:50
加载中...