C++求调 为什么输入之后程序直接结束了
  • 板块P1784 数独
  • 楼主crazy_shit
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/3/19 23:03
  • 上次更新2024/3/20 14:53:12
查看原帖
C++求调 为什么输入之后程序直接结束了
1300783
crazy_shit楼主2024/3/19 23:03
#include<bits/stdc++.h>
using namespace std;
int a[9][9];
bool check(int r,int l,int target){
	for(int i=0;i<9;i++){
		if(target==a[i][l]) return false;
		if(target==a[r][i])	return false;
	}
	for(int i=(r/3)*3;i<(r/3)*3+3;i++){
		for(int j=(l/3)*3;j<(l/3)*3+3;j++){
			if(target==a[i][j]){
				return false;
			}
		}
	}
	 return true;
} 
void dfs(int x,int y){
	if(x==9){
		exit(0);
	}
	if(a[x][y]==0){
		for(int i=1;i<=9;i++){
			bool res=check(x,y,i);
			if(res){
				a[x][y]=i;
				dfs(x+(y+1)/9,(y+1)%9);
			}
		}
			a[x][y]=0;
	}
	else{
		dfs(x+(y+1)/9,(y+1)%9);
	}

}
int main(){
	for(int i=0;i<9;i++){
		for(int j=0;j<9;j++){
			cin>>a[i][j];
		}
	}
	dfs(0,0);
	for(int i=0;i<9;i++){
		for(int j=0;j<9;j++){
			cout<<a[i][j]<<" ";
		}
		cout<<endl;
	}
	return 0; 
} 
2024/3/19 23:03
加载中...