每日刷题之数独简单版 AcWing 1613

数独是一种传统益智游戏，你需要把一个 9×9 的数独补充完整，使得图中每行、每列、每个 3×3 的九宫格内数字 1∼9 均恰好出现一次。

请编写一个程序填写数独。

输入格式
输入共 9 行，每行包含一个长度为 9 的字符串，用来表示数独矩阵。

其中的每个字符都是 1∼9 或 .（表示尚未填充）。

输出格式
输出补全后的数独矩阵。

数据保证有唯一解。

输入样例：
.2738…1.
.1…6735
…29
3.5692.8.
…
.6.1745.3
64…
9518…7.
.8…6534.
输出样例：
527389416
819426735
436751829
375692184
194538267
268174593
643217958
951843672
782965341
用col row 分别判断每行每列是否有数已存在，jg判读九宫格

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<stdlib.h>
#include<math.h>
#include<queue>
#include<algorithm>
#define inf 0x3f3f3f
using namespace std;
const int N=1e3+5;
typedef long long ll;
char g[12][12];
int col[12][12],row[12][12],jg[12][12][12],flag;
int dfs(int x,int y)
{if(y==9)  x++,y=0;if(x==9){for(int i=0; i<9; i++)printf("%s\n",g[i]);return 1;}if(g[x][y]!='.')  return dfs(x,y+1);for(int i=1; i<10; i++){if(!col[x][i]&&!row[y][i]&&!jg[x/3][y/3][i]){g[x][y]=i+'0';col[x][i]=row[y][i]=jg[x/3][y/3][i]=1;if(dfs(x,y+1))  return 1;g[x][y]='.';col[x][i]=row[y][i]=jg[x/3][y/3][i]=0;}}return  0;
}
int main()
{int i,j;for(i=0; i<9; i++)scanf("%s",g[i]);for(i=0; i<9; i++){for(j=0; j<9; j++){if(g[i][j]!='.'){int t=g[i][j]-'0';col[i][t]=row[j][t]=jg[i/3][j/3][t]=1;}}}dfs(0,0);return 0;
}

每日刷题之数独简单版 AcWing 1613相关推荐

AcWing 1613. 数独简单版
尽管说是数独简单版,可是对我来说却一点都不简单啊,这个很明显是用递归解决,这个递归又不同以往的递归,以往是一个节点为单位往下找,这个是一行为单位,从(0,0)到(9,9)顺序完全遍历一遍,我只涉及点为 ...
力扣牛客每日刷题(Python解法持续更新)
力扣牛客每日刷题(持续更新) 初试结束第15天, 之前简单的处理了部分毕设方面的任务, 对接下来的学习做了个简单的规划决定每天开始刷几道力扣题提高一下算法的理解,不能让之前学的数据结构都忘记了每道 ...
2022-03-31每日刷题打卡
2022-03-31每日刷题打卡代码源--每日一题完美数 - 题目 - Daimayuan Online Judge 对于给定的数字 a , b ,当整数 n 在十进制下的所有数位都为 a 或 b ...
2022-02-16每日刷题打卡
2022-02-16每日刷题打卡 AcWing--算法基础 338. 计数问题 - AcWing题库给定两个整数 a 和 b,求 a 和 b 之间的所有数字中 0∼9 的出现次数. 例如,a=102 ...
2022-03-02每日刷题打卡
2022-03-02每日刷题打卡代码源--div2每日一题 Alice的德州扑克 - 题目 - Daimayuan Online Judge 德州扑克是目前世界上最流行的扑克游戏,全世界有众多相关的 ...
2022-02-15每日刷题打卡
2022-02-15每日刷题打卡 AcWing--算法基础 900. 整数划分 - AcWing题库一个正整数 n 可以表示成若干个正整数之和,形如:n=n1+n2+-+nk,其中 n1≥n2≥-≥ ...
2021-11-15每日刷题打卡
2021-11-15每日刷题打卡 AcWing--算法基础 AcWing 794. 高精度除法 - AcWing 给定两个非负整数(不含前导 00) A,B,请你计算 A/B 的商和余数. 输入格式 ...
leetcode每日刷题计划-简单篇day8
leetcode每日刷题计划-简单篇day8 今天是纠结要不要新买手机的一天QAQ想了想还是算了吧,等自己赚钱买,加油 Num 70 爬楼梯 Climbing Stairs class Solutio ...
2022-04-14每日刷题打卡
2022-04-14每日刷题打卡代码源--每日一题上帝的集合 - 题目 - Daimayuan Online Judge 题目描述现在上帝有一个空集合,现在他命令你为他执行下列三种操作 n 次, ...

每日刷题之数独简单版 AcWing 1613

每日刷题之数独简单版 AcWing 1613相关推荐

最新文章

热门文章