C++算法之解数独 .pdfVIP

C++算法之解数独 输⼊数独矩阵，未知数字⽤0代替，数字之间⽤空格隔开。 该程序只能解初级和中级的数独，⾼级数独暂时还没有能⼒。 效果截图： 源代码： #include iostream #include vector #include algorithm using namespace std; vectorint a{0,1,2,3,4,5,6,7,8,9}; vectorvectorintb(10,a); vectorvectorvectorint arr(10,b); int get(int row,int column){ return arr[row][column][0]; } void set(int row,int column,int value){ for(int i=1;i10;i++){ arr[row][i][value]=0; arr[i][column][value]=0; } for(int i=(row-1)/3*3+1;i=((row-1)/3+1)*3;i++) for(int j=(column-1)/3*3+1;j=((column-1)/3+1)*3;j++) arr[i][j][value]=0; for(autox:arr[row][column]) x=0; arr[row][column][0]=value; } int get_value_times_in_row(int row,int value){ int times=0; for(int i=1;i10;i++){ for(int i=1;i10;i++){ if(arr[row][i][value]!=0) times++; } return times; } int get_value_times_in_column(int column,int value){ int times=0; for(int i=1;i10;i++){ if(arr[i][column][value]!=0) times++; } return times; } int get_value_times_in_grid(int row,int column,int value){ int times=0; for(int a=(row-1)/3*3+1;a=((row-1)/3+1)*3;a++){ for(int b=(column-1)/3*3+1;b=((column-1)/3+1)*3;b++){ if(arr[a][b][value]!=0) times++; } } return times; } void brush(){ //此位置只剩下⼀种可能 for(int i=1;i10;i++){ for(int j=1;j10;j++){ if(get(i,j)==0){ int num=0; int index=0; for(int k=1;k10;k++) if(arr[i][j][k]!=0){ num++; index=k; } if(num==1) set(i,j,arr[i][j][index]); } } } //此数字只能填在此位置 for(int i=1;i10;i++) for(int j=1;j10;j++) if(get(i,j)==0) for(int k=1;k10;k++) if(arr[i][j][k]!=0 (get_value_times_in_row(i,k)==1 ||get_value_times_in_column(j,k)==1 ||get_value_times_in_grid(i,j,k)==1)) set(i,j,k); } //输出矩阵 void out(){ for(int i=1;i10;i++){ for(int j=1;j10;j++) coutget(i,j) ;