巧妙的三招
1.读入数据的时候直接记录第cnt个需要填充的数组元素的x、y坐标 space结构体元素
2.用已经填充了多少个数字dep，作为dfs搜索深度.
struct ty {
int x, y;
}space[90];
int mp[12][12];
//判断第
展开全文
这道题不难，但是打表这个小技巧让我眼前一亮。通过打表可以判断某个取余里面是否有某个数字。
#include <bits/stdc++.h>
using namespace std;
const int maxn =&n
展开全文
链接：https://ac.nowcoder.com/acm/problem/24911
来源：牛客网
题目描述
数独是一种填数字游戏，英文名叫 Sudoku，起源于瑞士，上世纪 70 年代由美国一家数学逻辑游戏杂志首先发表，名为 Number
展开全文
#include
using namespace std;
int f[15][15];//九宫格
int xx[90],yy[90];//存储要填的数字的位置
int vis[15][15]={0},ans[15][15]={0},ros[20][20][10]={0};//检测数字是否出现过
i
展开全文
这个因为要进行试探某一位置是否可填,所以就是dfs,主要麻烦在某个数是否被使用.这里我们开3个布尔数组进行是否可填
h[N][N]:第i行的j是否被填过
l[N][N]:第i列的j是否被填过
x[N][N]:第i个小方格中是否填过j
#include<iostream>
#define
展开全文
链接：https://ac.nowcoder.com/acm/problem/24911
来源：牛客网
数独是一种填数字游戏，英文名叫 Sudoku，起源于瑞士，上世纪 70 年代由美国一家数学逻辑游戏杂志首先发表，名为 Number Place，后在日本流行，1984 年将 Sudoku 命名为数
展开全文
解析
用结构体记录每个空格的位置，把已填过的空格数量作为搜索的深度，处理宫的时候可以打表进行坐标到宫的编号的转换，dfs即可
代码
#include<bits/stdc++.h>
using namespace std;
struct ty{
int x,y;
}space[90
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
