diff --git a/判断随机.c b/判断随机.c new file mode 100644 index 0000000..c03f6fe --- /dev/null +++ b/判断随机.c @@ -0,0 +1,70 @@ +#include +int correct(int board[9][9]){ + int col[9]={0},row[9]={0},block[9]={0};//ʼСС + int i,j; + for(i=0;i<9;++i){ + for(j=0;j<9;j++){// + int index=1<<(board[i][j]-1);//ʼλ + int blockindex=i/3*3+j/3;// + if(board[i][j]!=0){//Ҫжϵλ + if(row[i]&index){//λ + printf("False:Invalid initial Sudoku matrix!\n"); + printf("The number %d in the row %d has been used!",board[i][j],i+1); + return 0; + } + row[i] |=index;//ֻҪжһβ˵Ϸ + if(col[j]&index){ + printf("False:Invalid initial Sudoku matrix!\n"); + printf("The number %d in the rol %d has been used!",board[i][j],j+1); + return 0; + } + col[j] |=index; + if(block[blockindex]&index){ + printf("False:Invalid initial Sudoku matrix!\n"); + printf("The number %d in the block %d has been used!",board[i][j],blockindex+1); + return 0; + } + block[blockindex] |=index; + } + + + } + } + printf("True:Valid initial Sudoku matrix!\n");// ȷ + return 1; + +} +void print(int board[9][9]){//ʽ + printf("|-----------------------|\n"); + int i=0,j=0,s=0,k=0; + for(i=0;i<9;++i){ + for(j=0;j<9;j++){ + while(j%3==0){ + printf("| "); + break; + } + printf("%d ",board[i][j]); + } + printf("|\n"); + while((i+1)%3==0){ + printf("|-----------------------|\n"); + break; + } + } +} +int main(){ + int board1[9][9]={{5, 3, 0, 0, 7, 0, 0, 0, 0},//ʼ + {8, 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"); + print(board1); + correct(board1); + + return 0; +}