8627 数独
2023-04-18 12:36:04 时间
8627 数独
时间限制:500MS 内存限制:1000K
提交次数:172 通过次数:84
题型: 编程题 语言: G++;GCC
Description
这是一个非常出名的游戏,相信大家都玩过了吧?数独需要聪明的头脑,灵敏的感觉,严密的逻辑思维, 和忽然抽风的灵感爆发。这也正是acm 这个游戏所需要的。所以集训队员们通常玩数独很牛叉~像钟教 主就能瞬秒骨灰级难度的数独题。 下面介绍摘自网上: 数独顾名思义——每个数字只能出现一次。数独是一种源自18世纪末的瑞士,后在美国发展、并 在日本得以发扬光大的数字谜题。数独盘面是个九宫,每一宫又分为九个小格(如左图)。在这八 十一格中给出一定的已知数字和解题条件,利用逻辑和推理,在其他的空格上填入1-9 的数字。使 1-9每个数字在每一行、每一列和每一宫中都只出现一次(如右图中已经填写完整的那样,不能重 复,独立存在)
![](http://scauacm.cn:8000/uoj/pic/8627_1259153969648_12960.jpg)
写数独求解程序大家已经练习过很多次,想了许多优化的方法。但你现在需要做的,只是判断某个解是否 合法。简单吧?
输入格式
输入的第一行是数字T,表示输入文件含有T个case。之后每个case有9行,每行9个数字(1到9),表示一个数独的解。
输出格式
如果这个解是合法的,输出YES,否则输出NO。(全大写)
输入样例
2 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 9 8 5 7 4 2 1 6 3 7 3 1 9 8 6 5 4 2 6 2 4 3 5 1 7 9 8 1 6 3 2 7 4 9 8 5 2 4 7 8 9 5 3 1 6 8 5 9 6 1 3 2 7 4 5 9 6 4 2 7 8 3 1 4 1 8 5 3 9 6 2 7 3 7 2 1 6 8 4 5 9
输出样例
NO YES
提示
来源
oyy
作者
admin
暴力模拟,每一行、每一列、每一宫都扫一遍。 代码仅供参考....
#include <cstdio> using namespace std; int main() { int t,i,j,ki,kj; scanf("%d",&t); while(t--) { int num[9][9],flag=1; for(i=0;i<9;i++) for(j=0;j<9;j++) scanf("%d",&num[i][j]); //扫描每一行 for(i=0;i<9;i++) { int temp[10]={0}; for(j=0;j<9;j++) { if(temp[num[i][j]]==0) temp[num[i][j]]=1; else { flag=0; goto look1; } } } //扫描每一列 for(i=0;i<9;i++) { int temp[10]={0}; for(j=0;j<9;j++) { if(temp[num[j][i]]==0) temp[num[j][i]]=1; else { flag=0; goto look1; } } } //扫描每一宫 for(i=0;i<9;i+=3) { for(j=0;j<9;j+=3) { int temp[10]={0}; for(ki=i;ki<i+3;ki++) { for(kj=j;kj<j+3;kj++) { if(temp[num[ki][kj]]==0) temp[num[ki][kj]]=1; else { flag=0; goto look1; } } } } } // look1:if(flag) printf("YES "); else printf("NO "); } return 0; }
相关文章
- 常规登录框弱口令测试小Tips
- 网络知识:WiFi越用越慢,到底是什么原因?
- PHP 跌出 TIOBE 编程排行榜 Top 10
- 办公技巧:Word批量小技巧,大大提高工作效率
- 使用 CNN 进行句子分类的自然语言处理
- 六年目睹企业间内卷怪现状:爬虫与反爬之战
- Windows 11 又出新招限制三方浏览器
- 作业帮 Kubernetes Serverless 在大规模任务场景下的落地和优化
- 数据平台上云,变革远比想象的深刻
- Flowable 工作流自由跳转
- App Annie 发布预测:TikTok 将达 15 亿活跃用户,遥遥领先 Instagram
- 是时候聊一聊ProxySQL功能测试了
- Homebrew安装不要改hosts了,直接用这个国内源才爽!
- 使用 @Transactional 时常犯的N种错误
- 几道算法题记录
- C++ | PaddleOCR GPU版使用步骤与测试时间对比(相对CPU)
- 你真的了解数字化转型吗?
- 如果你在坑里,至少别再往下挖了
- 设计模式:面向对象的基础知识
- Flutter与原生工程的混合开发