每日刷题之数独简单版 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]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值