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("yes\n");
}else printf("no\n");
}else printf("no\n");
}else printf("no\n");
return 0;
}
C语言检测数独是否合法,会数独的大佬请进。这是个判断九宫格数独是否正确的程序。...相关推荐
- C语言如何判断数独是否正确,会数独的大佬请进。这是个判断九宫格数独是否正确的程序。...
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 #include int matrix[9][9]; int i,j,k; int arr[9]; int index_of(int i, int a[] ...
- C 语言新手入门教程，0 基础的小伙伴请进~（书籍推荐+项目推荐）
所有学过 C 语言的人,还记得被指针支配的恐惧吗?还记得一个叫谭浩强的男人吗? 如果你是一名高校大学生,或者在准备计算机等级考试,小编为你准备了一篇非常好的 C 语言入门文章! 从零基础入门讲起,循序 ...
- C语言检测数独是否合法,LintCode 判断数独是否合法
题目 请判定一个数独是否有效. 该数独可能只填充了部分数字,其中缺少的数字用 .表示. 注意事项 一个合法的数独(仅部分填充)并不一定是可解的.我们仅需使填充的空格有效即可. 样例 shudu.PNG ...
- java数独流程图_九宫格数独游戏C语言解法
最近几天深圳一直下雨,一个人闷在屋里很是无聊,偶然打开一个小游戏网站看到了我的最爱--九宫格数独游戏.共有1-5五个难度级别,像我这种资深玩家其他难度就不用考虑了,冲着难度5的题目就去了,结果做地汗流 ...
- OpenCV 玩九宫格数独（二）：knn 数字识别
欢迎大家关注腾讯云技术社区-博客园官方主页,我们将持续在博客园为大家推荐技术精品文章哦~ 作者:刘潇龙 前言 首先需要说明,这里所说的数字识别不是手写数字识别! 但凡对机器学习有所了解的人,相信看到数 ...
- 04.微博消息的语言检测
04.微博消息的语言检测 郑昀 201010 隶属于<02.数据解析>小节 大意是,封装Google语言检测ajax web service的接口,输入一段话,输出语言种类.这个方法是从R ...
- java opennlp_OpenNLP中语言检测模型训练和模型的使用
因为项目的原因,需要使用到NLP的相关技术.语言检测模型cld3是python要与项目集成也不太方便,后来找到OpenNLP,发现它相对来说,对于亚洲的语言有一些支持. 下面是OpenNLP的训练相关 ...
- 数独游戏技巧从入门到精通_如何引导孩子入门九宫格数独？掌握4个技巧口诀，孩子思维提升快...
九宫格数独对孩子的思维训练有着非常不错的效果,我们完全可以用其培养孩子对数字的兴趣,并培养孩子严谨的逻辑推理态度. 那九宫格数独有没有技巧口诀呢? 对于孩子来说,过于复杂的技巧他们也掌握不了.所以,我 ...
- python实现多语言语种识别_用Python进行语言检测
最近正好碰到这个需求,总结一下用Python进行语言检测的方法. 1.用unicode编码检测 汉字.韩文.日文等都有对应的unicode字符集范围,只要用正则表达式匹配出来即可. 在判断的时候,往往 ...
最新文章
- Exchange 2016 先决条件
- windows下cipher和efsdump工具的初步使用
- mysql_connect报告“No such file or directory“错误的解决方法
- HTTPClient 出现Cannot inherit from final class
- python以运行效率高著称吗_提升Python程序运行效率的6个方法
- sending data mysql_MySQL查询中Sending data占用大量时间的问题处理
- mysql 在线日期_mysql，由 时间点求时间段的问题，在线时间率
- ArcGIS GP应用-GP模型服务发布
- BootStrap中Affix控件的使用方法及如何保持布局的美观
- Day1数据结构和算法
- (转)bash条件判断之if语句
- ajax 购物车 c#,c#购物车功能实现及收藏功能实现
- 2022-01-28总结 CSS复合选择器
- excel进销存添加网页模块，可手机开单
- AWS - VPC Peering
- 百度世界大会吴恩达演讲视频和内容
- img html 文件怎么打开,img文件怎么打开？img文件用什么打开？
- excel怎么合并数据？
- DRILL（Sigcomm'17）阅读笔记
- 模式识别（八）神经网络（BPNNCNN）识别细胞数据集