1.15 构造数独

2024-05-15 16:08
文章标签 构造 数独 1.15

本文主要是介绍1.15 构造数独,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

(一)

用回溯法构造数独

#include <iostream>
#include <cstring>
#include <ctime>
#include <cstdio>
#include <cstdlib>
using namespace std;
int sudu[9][9];
void sudu_print(int sudu[][9]) {
for(int i = 0; i < 9; ++i) {
for(int j = 0; j < 9; ++j) {
cout << " " << sudu[i][j];
}
cout << endl;
};
}
bool is_digital_sudu(int sudu[][9], int i, int j) {
for(int k = 0; k < 9; ++k) {
if(k == j) continue;
if(sudu[i][k] == sudu[i][j]) return false;
}
for(int k = 0; k < 9; ++k) {
if(k == i) continue;
if(sudu[k][j] == sudu[i][j]) return false;
}
int p = i / 3;
int q = j / 3;
for(int m = 3 * p; m < 3 * p + 3; ++m) {
for(int n = 3 * q; n < 3 * q + 3; ++n) 
if(m != i && n != j && sudu[m][n] == sudu[i][j]) return false;
}
return true;
}
int main() {
srand(time(0));
memset(sudu, 0, sizeof(sudu));
for(int i = 0; i < 9; ++i) {
int temp = rand() % 81;
sudu[temp/9][temp%9] = i + 1;
}
int k = 0;
while(1) {
int x = k / 9;
int y = k % 9;
while(1) {
sudu[x][y]++;
if(sudu[x][y] == 10) {
sudu[x][y] = 0;
--k;
break;
}else if(is_digital_sudu(sudu, x, y)) {
k++;
break;
}
}
if(81 == k) {
sudu_print(sudu);
return 0;
}
}
return 0;
}

在LINUX下执行的话,先执行命令:g++ 文件名.cpp   然后如果程序没有错误的话,那么在该目录下面会自动生成一个文件:.out。所以这个时候继续在该目录下执行:

./a.out

 

(二)

利用书上的置换的方法,简单。。。。。。

这篇关于1.15 构造数独的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/992283

相关文章

leetcode105 从前序与中序遍历序列构造二叉树

根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如,给出 前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树: 3/ \9 20/ \15 7   class Solution {public TreeNode buildTree(int[] pr

C++中类的构造函数调用顺序

当建立一个对象时,首先调用基类的构造函数,然后调用下一个派生类的 构造函数,依次类推,直至到达派生类次数最多的派生次数最多的类的构造函数为止。 简而言之,对象是由“底层向上”开始构造的。因为,构造函数一开始构造时,总是 要调用它的基类的构造函数,然后才开始执行其构造函数体,调用直接基类构造函数时, 如果无专门说明,就调用直接基类的默认构造函数。在对象析构时,其顺序正好相反。

Java构造和解析Json数据的两种方法(json-lib构造和解析Json数据, org.json构造和解析Json数据)

在www.json.org上公布了很多JAVA下的json构造和解析工具,其中org.json和json-lib比较简单,两者使用上差不多但还是有些区别。下面首先介绍用json-lib构造和解析Json数据的方法示例。 一、介绍       JSON-lib包是一个beans,collections,maps,java arrays 和XML和JSON互相转换的包,主要就是用来解析Json

CF #278 (Div. 2) B.(暴力枚举+推导公式+数学构造)

B. Candy Boxes time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output 题目链接: http://codeforces.com/contest/488/problem/B There

MemSQL Start[c]UP 2.0 - Round 1A(构造)

题目链接:http://codeforces.com/problemset/problem/452/A 解题思路: 打个表暴力查找匹配。 完整代码: #include <algorithm>#include <iostream>#include <cstring>#include <complex>#include <cstdio>#include <strin

Codeforces Round #281 (Div. 2)A(构造+暴力模拟)

题目链接:http://codeforces.com/problemset/problem/493/A 解题思路: 暴力的判断,分三种情况去判断即可。注意如果之前已经被罚下场后,那么在后面的罚下情况不应该算在输出结果内。 完整代码: #include <algorithm>#include <iostream>#include <cstring>#include <co

Codeforces Round #233 (Div. 2)A(构造)

题目链接:http://codeforces.com/contest/399/problem/A 解题思路: 构造出来即可,考虑p-k和p+k两个边界分别于1和n作比较,对左右符号特殊处理。 完整代码: #include <algorithm>#include <iostream>#include <cstring>#include <complex>#include

Codeforces Round #247 (Div. 2)A(构造)

题目链接:http://codeforces.com/contest/431/problem/A 解题思路: 构造出来即可。 完整代码: #include <algorithm>#include <iostream>#include <cstring>#include <complex>#include <cstdio>#include <string>#inc

C函数特性:构造与析构(constructor destructor)

文章目录 0x1 constructor0x2 constructor_priority0x3 destructor0x4 destructor_priority 0x1 constructor attribute((constructor)) 是 GCC 编译器的一个特性,它允许定义一个特殊的函数,这个函数会在 main 函数执行之前,也就是程序开始执行时被调用。 这通常用于执

C语言手撕实战代码_二叉树_构造二叉树_层序遍历二叉树_二叉树深度的超详细代码实现

二叉树习题1.通过前序序列和中序序列构造二叉树2.通过层次遍历序列和中序序列创建一棵二叉树3.求一棵二叉树的结点个数4.求一棵二叉树的叶子节点数5.求一棵二叉树中度为1的节点个数6.求二叉树的高度7.求一棵二叉树中值为x的节点作为根节点的子树深度8.判断两棵树是否相似,相似返回1,不相似返回09.设计算法利用叶子结点中的空指针域将所有叶子结点链接成一个带头结的双链表10.假设一个仅包含二元运算的算