c语言数独验证,会数独的大佬请进。这是个判断九宫格数独是否正确的程序。...

阅读: 评论:0

c语言数独验证,会数独的大佬请进。这是个判断九宫格数独是否正确的程序。...

c语言数独验证,会数独的大佬请进。这是个判断九宫格数独是否正确的程序。...

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

#include

int matrix[9][9];

int i,j,k;

int arr[9];

int index_of(int i, int a[]){

int idx = -1;

for(int i = 0; i < 9; i++){

if(i == a[j]){

return j;

}

}

return -1;

}

int validate_row(){

int cnt = 0;

for(i = 0; i<9; i++){

cnt = 0;

for(j = 0;j < 9;j ++){

arr[cnt ++] = matrix[i][j];

}

for(int i = 1;i< 10;i++){

if(index_of(i,arr) == -1){

return 0;

}

}

}

return 1;

}

int validate_col(){

int cnt = 0;

int i,j;

for(i = 0; i<9; i++){

cnt = 0;

for(j = 0;j < 9;j ++){

arr[cnt ++] = matrix[j][i];

}

for(i = 1;i< 10;i++){

if(index_of(i,arr) == -1){

return 0;

}

}

}

return 1;

}

int validate_unit(){

int cnt;

int i,j,k;

for(i=0;i<3;i++){

cnt=0;

for(j=0;j<3;j++){

arr[cnt++]=matrix[i][j];

}for(k = 1;k< 10;k++){

if(index_of(k,arr) == -1){

return 0;

}

}

}

for(i=3;i<6;i++){

cnt=0;

for(j=3;j<6;j++){

arr[cnt++]=matrix[i][j];

}for(k = 1;k< 10;k++){

if(index_of(k,arr) == -1){

return 0;

}

}

}for(i=6;i<9;i++){

cnt=0;

for(j=6;j<9;j++){

arr[cnt++]=matrix[i][j];

}for(k = 1;k< 10;k++){

if(index_of(k,arr) == -1){

return 0;

}

}

}

return 1;

}

int main()

{

int i,j,number;

for(i=0;i<9;i++)

{

for(j=0;j<9;j++){

scanf("%d",&number);

}

}

if(validate_row() == 1 ){

if(validate_col() == 1){

if(validate_unit() ==1){

printf("yesn");

}else printf("non");

}else printf("non");

}else printf("non");

return 0;

}

本文发布于:2024-02-02 16:11:56,感谢您对本站的认可!

本文链接:https://www.4u4v.net/it/170686151644933.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

上一篇:css——浮动2
标签:数独   大佬   请进   这是个   是否正确
留言与评论(共有 0 条评论)
   
验证码:

Copyright ©2019-2022 Comsenz Inc.Powered by ©

网站地图1 网站地图2 网站地图3 网站地图4 网站地图5 网站地图6 网站地图7 网站地图8 网站地图9 网站地图10 网站地图11 网站地图12 网站地图13 网站地图14 网站地图15 网站地图16 网站地图17 网站地图18 网站地图19 网站地图20 网站地图21 网站地图22/a> 网站地图23