关键词：
“芬兰数学家因卡拉，花费3个月时间设计出了世界上迄今难度最大的数独游戏，而且它只有一个答案。因卡拉说只有思考能力最快、头脑最聪明的人才能破解这个游戏。”这是英国《每日邮报》2012年6月30日的一篇报道。这个号称“世界最难数独”的“超级游戏”，却被扬州一位69岁的农民花三天时间解了出来。
看到这个新闻后，我激动不已，证明我们OI的实力的机会来了，我们虽然不是思考能力最快、头脑最聪明的人，但是我们可以保证在1s之内解题。
好了废话不多说了……
数独是一种填数字游戏，英文名叫Sudoku，起源于瑞士，上世纪70年代由美国一家数学逻辑游戏杂志首先发表，名为Number Place，后在日本流行，1984年将Sudoku命名为数独，即“独立的数字”的省略，解释为每个方格都填上一个个位数。2004年，曾任中国香港高等法院法官的高乐德(Wayne Gould)把这款游戏带到英国，成为英国流行的数学智力拼图游戏。
玩家需要根据9×9盘面上的已知数字，推理出所有剩余位置（数据表示为数字0）的数字，并满足每一行、每一列、每一个粗线宫内的数字均含1-9，不重复。
现在给你一个数独，请你解答出来。每个数独保证有解且只有一个。
9行9列。
每个数字用空格隔开。0代表要填的数
行末没有空格，末尾没有回车。
输出答案。
排成9行9列。
行末没有空格，结尾可以有回车。
2 0 0 0 1 0 8 9 0
0 0 7 0 0 0 0 0 0
0 0 0 9 0 0 0 0 7
0 6 0 0 0 1 3 0 0
0 9 0 7 3 4 0 8 0
0 0 3 6 0 0 0 5 0
6 0 0 0 0 2 0 0 0
0 0 0 0 0 0 1 0 0
0 5 9 0 8 0 0 0 3
2 4 5 3 1 7 8 9 6
9 1 7 2 6 8 5 3 4
3 8 6 9 4 5 2 1 7
4 6 2 8 5 1 3 7 9
5 9 1 7 3 4 6 8 2
8 7 3 6 2 9 4 5 1
6 3 8 1 7 2 9 4 5
7 2 4 5 9 3 1 6 8
1 5 9 4 8 6 7 2 3
保证有解，每个数独都由<a href="http://oubk.com/">http://oubk.com</a>数独网提供。
其中数据hard1.in为芬兰数学家提供。
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<queue> using namespace std; const int maxn=12; int read() { int ret=0,f=1; char c=getchar(); while(c<‘0‘||c>‘9‘) {if(c==‘-‘) f=-1;c=getchar();} while(c>=‘0‘&&c<=‘9‘) {ret=ret*10+c-‘0‘;c=getchar();} return ret*f; } int n,mmp[maxn][maxn]; bool row[maxn][maxn],col[maxn][maxn],gz[4][4][maxn]; inline void place(int x,int y,int v,bool t) { row[x][v]=t,col[y][v]=t; gz[(x-1)/3][(y-1)/3][v]=t; } int res=81; void dfs(int x,int y,int step) { if(step==res) { for(int i=1;i<=9;i++) { for(int j=1;j<=9;j++) printf("%d ",mmp[i][j]); printf(" "); } exit(0); } int flag=0; for(int i=y;i<=9;i++) if(!mmp[x][i]) {y=i;flag=1;break;} if(flag) { for(int i=1;i<=9;i++) { if(row[x][i]||col[y][i]||gz[(x-1)/3][(y-1)/3][i]) continue; mmp[x][y]=i; place(x,y,i,1); dfs(x,y,step+1); mmp[x][y]=0; place(x,y,i,0); } } else dfs(x+1,1,step); } int main() { for(int i=1;i<=9;i++) for(int j=1;j<=9;j++) { mmp[i][j]=read(); if(mmp[i][j]) { place(i,j,mmp[i][j],1); res--; } } dfs(1,1,0); return 0; }
codevs2924数独挑战x(三种做法+超详细注释~)
2924数独挑战 时间限制:1s 空间限制:1000KB 题目等级:钻石Diamond 题目描述 Description“芬兰数学家因卡拉，花费3个月时间设计出了世界上迄今难度最大的数独游戏，而且它只有一个答案。因卡拉说只有思考... 查看详情
2924数独挑战
2924数独挑战 时间限制:1s 空间限制:1000KB 题目等级:钻石Diamond题解 查看运行结果 题目描述 Description“芬兰数学家因卡拉，花费3个月时间设计出了世界上迄今难度最大的数独游戏，而且它只有一... 查看详情
2924数独挑战
2924数独挑战 时间限制:1s 空间限制:1000KB 题目等级:钻石Diamond 题目描述 Description“芬兰数学家因卡拉，花费3个月时间设计出了世界上迄今难度最大的数独游戏，而且它只有一个答案。因卡拉说只有思考... 查看详情
洛谷p1784数独
To洛谷.1784数独（类似(或者说相同)题：CODEVS.4966简单数独（4*4数独） CODEVS.2924数独挑战）题目描述数独是根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含1-9，... 查看详情
洛谷p1784数独[dfs/回溯](代码片段)
To洛谷.1784数独类似题：CODEVS.4966简单数独（4*4数独） CODEVS.2924数独挑战）题目描述数独是根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含1-9，不重复。每一道... 查看详情
codevs1174靶形数独
...华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z博士请教，Z博士拿出了他最近发明的“靶形数独”，作为这两个... 查看详情
codevs1174靶形数独
...华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z博士请教，Z博士拿出了他最近发明的“靶形数独”，作为这两个孩子比... 查看详情
codevs1997守卫者的挑战
...quo;我，Nizem，是黑魔法圣殿的守卫者。如果你能通过我的挑战，那么你可以带走黑魔法圣殿的地图……”瞬间，队员们被传送到了一个擂台上，最初身边有一个容量为K的包包。 擂台赛一共有项挑战，各项 查看详情
codevs2006boss单挑战
这个题真恶心……好几个背包套起来……第一眼看这个题确实很懵逼，看完题解后恍然大悟，原来是好几个二维背包一起用#include<iostream>#include<cstring>#include<cstdio>#include<cmath>usingnamespacestd;intn1,n2,t 查看详情
数独每日一题
数独程序加了每日挑战功能，每日四道数独题，根据完成耗时来计算排名，不会的话可以通过提示获取答案，但需要增加10分钟计时。试试你的排名吧 扫码答题，或者微信小程序搜索：数独挑战之九宫... 查看详情
木棉花#夏日挑战赛#鸿蒙小游戏项目——数独sudoku
...用的全屏化。而在本期，笔者就在上期的基础上继续展开数独小游戏项目的搭建。 上期的内容回顾——>>https://ost.51cto.com/posts/14383正文&nbs 查看详情
木棉花#夏日挑战赛#鸿蒙小游戏项目——数独sudoku
「本文正在参加星光计划3.0--夏日挑战赛」前言 在上期的分享中，笔者详细介绍了如何利用代码布局创建网格区域的UI。而在这期的分享中，笔者将围绕网格区域增加相应的游戏功能。 上期的内容回顾——&g... 查看详情
4a2924a20170924a2017924a2924a
4a2924a20170924a2017924a2924a4a2924a20170924a2017924a2924a4a2924a20170924a2017924a2924a4a2924a20170924a2017924a2924a4a2924a20170924a2017924a2924a4a2924a20170924a2017924a2924a4a2924a20170924a2017924a29 查看详情
洛谷1784数独
题目描述数独是根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含1-9，不重复。每一道合格的数独谜题都有且仅有唯一答案，推理方法也以此为基础，任何无解或多解... 查看详情
924a2924a20170924a2017
924a2924a20170924a2017924a2924a20170924a2017924a2924a20170924a2017924a2924a20170924a2017924a2924a20170924a2017924a2924a20170924a2017924a2924a20170924a2017924a2924a20170924a2017924a2924a20170924a201792 查看详情
noip提高组2009靶形数独题解
...华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z博士请教，Z博士拿出了他 查看详情
洛谷p1784——数独(代码片段)
题目描述数独是根据9×99×99×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含1−91-91−9，不重复。每一道合格的数独谜题都有且仅有唯一答案，推理方法也以... 查看详情
洛谷p1784——数独(代码片段)
题目描述数独是根据9×99×99×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含1−91-91−9，不重复。每一道合格的数独谜题都有且仅有唯一答案，推理方法也以... 查看详情