蓝桥历届试题 数独
来源:互联网 发布:如何网络销售水果 编辑:程序博客网 时间:2024/06/07 00:49
你一定听说过“数独”游戏。
如【图1.png】,玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个同色九宫内的数字均含1-9,不重复。
数独的答案都是唯一的,所以,多个解也称为无解。
本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机编程的你来说,恐怕易如反掌了。
本题的要求就是输入数独题目,程序输出数独的唯一解。我们保证所有已知数据的格式都是合法的,并且题目有唯一的解。
格式要求,输入9行,每行9个数字,0代表未知,其它数字为已知。
输出9行,每行9个数字表示数独的解。
例如:
输入(即图中题目):
005300000
800000020
070010500
400005300
010070006
003200080
060500009
004000030
000009700
程序应该输出:
145327698
839654127
672918543
496185372
218473956
753296481
367542819
984761235
521839764
再例如,输入:
800000000
003600000
070090200
050007000
000045700
000100030
001000068
008500010
090000400
程序应该输出:
812753649
943682175
675491283
154237896
369845721
287169534
521974368
438526917
796318452
资源约定:
峰值内存消耗 < 256M
CPU消耗 < 2000ms
请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。
所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准,不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>, 不能通过工程设置而省略常用头文件。
提交时,注意选择所期望的编译器类型。
#include<stdio.h>#include<iostream>using namespace std;int k,f;int map[10][10];struct node{ int x; int y;}road[83];bool check(int t,int s){int x=road[t].x;int y=road[t].y;for(int i=0;i<9;i++){if(map[x][i]==s||map[i][y]==s) return false;}x=x/3*3;y=y/3*3;for(int i=0;i<3;i++){for(int j=0;j<3;j++){if(map[x+i][y+j]==s){return false;}}}return true;}void dfs(int t){if(t==k){f=1;for(int i=0;i<9;i++){for(int j=0;j<8;j++) cout<<map[i][j];cout<<map[i][8]<<endl;}return ;}for(int i=1;i<=9;i++){if(check(t,i)){map[road[t].x][road[t].y]=i;dfs(t+1);map[road[t].x][road[t].y]=0;}}}int main(){ char c; for(int i=0;i<9;i++) { for(int j=0;j<9;j++) { cin>>c; if(c=='0') { map[i][j]=0; road[k].x=i; road[k].y=j; k++;}else map[i][j]=c-'0';}getchar();}dfs(0); return 0;}
0 0
- 蓝桥历届试题 数独
- 蓝桥 数独
- 【蓝桥】 历届试题 带分数
- 【蓝桥训练】 历届试题 分糖果
- 【蓝桥训练】历届试题 剪格子
- 蓝桥 历届试题 兰顿蚂蚁
- 蓝桥历届试题 核桃的数量
- 【蓝桥】历届试题 剪格子
- 【蓝桥】 历届试题 错误票据
- 蓝桥 历届试题 地宫取宝
- 蓝桥 历届试题 蚂蚁感冒
- 蓝桥 历届试题 网络寻路
- 蓝桥 历届试题 国王的烦恼
- 蓝桥练习系统 历届试题 公式求值
- 蓝桥练习系统-历届试题01-核桃的数量
- 蓝桥历届试题-地宫取宝DP
- 蓝桥 PREV-34 历届试题 矩阵翻硬币 【高精度】
- 蓝桥 PREV-30 历届试题 波动数列 【动态规划】
- 压缩文件工具类
- Joomla(6)增、删、改、查简易Demo
- 终止进程的5种方法
- vmware正在进行简易安装 无法手动启动安装vmwaretool的解决方法
- 清除浮动的小例子
- 蓝桥历届试题 数独
- jquery 根据name属性查找元素
- @Column(s) not allowed on a @ManyToOne property:
- PHP之OOP: 编程思想从过程到对象!
- linux下线程的两种封装方式
- DSST(Accurate Scale Estimation for Robust Visual Tracking 代码解读(2)
- Linux 防火墙设置失败
- gcc常用编译选项详解
- C# 常用的正则表达式