parent
49d59717d1
commit
c076b5a07e
@ -0,0 +1,86 @@
|
||||
#include<stdio.h>
|
||||
int main(){
|
||||
int board[9][9] = {{8, 3, 0, 0, 7, 0, 0, 0, 0},
|
||||
{6, 0, 0, 1, 9, 5, 0, 0, 0},
|
||||
{0, 9, 8, 0, 0, 0, 0, 6, 0},
|
||||
{8, 0, 0, 0, 6, 0, 0, 0, 3},
|
||||
{4, 0, 0, 8, 0, 3, 0, 0, 1},
|
||||
{7, 0, 0, 0, 2, 0, 0, 0, 6},
|
||||
{0, 6, 0, 0, 0, 0, 2, 8, 0},
|
||||
{0, 0, 0, 4, 1, 9, 0, 0, 5},
|
||||
{0, 0, 0, 0, 8, 0, 0, 7, 9}};
|
||||
printf("The original Sudoku matrix: \n");
|
||||
for(int i=0;i<9;i++){
|
||||
if(i%3==0){
|
||||
printf("-------------\n");
|
||||
}
|
||||
for(int j=0;j<9;j++){
|
||||
if(j%3==0||j==9){
|
||||
printf("|");
|
||||
}
|
||||
printf("%d",board[i][j]);
|
||||
}
|
||||
printf("|\n");
|
||||
}printf("-------------\n");
|
||||
|
||||
int useful=1;
|
||||
int a[10];
|
||||
for(int r=0;r<9&&useful;r++){
|
||||
for(int k=0;k<10;k++)
|
||||
a[k]=0;
|
||||
for(int c=0;c<9;c++){
|
||||
|
||||
if(board[r][c]!=0){
|
||||
if(a[board[r][c]]==1){
|
||||
printf("False:Invalid initial Sudoku matrix!\n");
|
||||
printf("The number %d in the row %d has been used!",board[r][c],r+1);
|
||||
useful=0;
|
||||
break;
|
||||
}
|
||||
a[board[r][c]]==1;
|
||||
}
|
||||
}
|
||||
|
||||
}
|
||||
for(int c=0;c<9&&useful;c++){
|
||||
for(int k=0;k<10;k++)
|
||||
a[k]=0;
|
||||
for(int r=0;r<9;r++){
|
||||
if(board[r][c]!=0){
|
||||
if(a[board[r][c]]==1){
|
||||
printf("False:Invalid initial Sudoku matrix!\n");
|
||||
printf("The number %d in the col %d has been used!",board[r][c],c+1);
|
||||
useful=0;
|
||||
break;
|
||||
}
|
||||
a[board[r][c]]=1;
|
||||
}
|
||||
}
|
||||
}
|
||||
for(int bigr=0;bigr<9&&useful;bigr+=3){
|
||||
for(int bigc=0;bigc<9&&useful;bigc+=3){
|
||||
for(int k=0;k<10;k++)
|
||||
a[k]=0;
|
||||
for(int r=0;r<3;r++){
|
||||
for(int c=0;c<3;c++){
|
||||
int x=board[bigr+r][bigc+c];
|
||||
if(x!=0){
|
||||
if(a[x]==1){
|
||||
printf("False:Invalid initial Sudoku matrix!\n");
|
||||
printf("The number %d in the block %d has been used!",bigr+r+1,x);
|
||||
useful=0;
|
||||
goto end;
|
||||
}
|
||||
a[x]=1;
|
||||
}
|
||||
}
|
||||
}
|
||||
}
|
||||
}
|
||||
if(useful){
|
||||
|
||||
printf("True:Valid initial Sudoku matrix!\n");
|
||||
}
|
||||
end:
|
||||
return 0;
|
||||
}
|
Loading…
Reference in new issue