数独项目--关键代码展示：

关键代码展示：

//判断该数字在当前数独是否符合要求

int judge(int num, int ple){

int x = ple / 9; //x表示数字的纵坐标

int y = ple % 9; //y表示数字的横坐标

int qulx = x / 3;

int quey = y / 3; //que表示9宫格的区域

for (int i = 0; i < 9; i++){

if (map[x][i] == num){

return 0;

}

for (int i = 0; i < 9; i++){

if (map[i][y] == num){

return 0;

}

for (int i = 0; i < 3; i++){

for (int j = 0; j < 3; j++){

if (map[qulx * 3 + i][quey * 3 + j] == num)

return 0;

}

return 1;

}

void getans(int next){

if (temp == 1){ //目的是只生成一个解

return;

}

if (next == 81){

char lis[600];

temp = 1; //temp=1就可以使递归跳出，避免求得多个解

int bi = 0;

for (int i = 0; i < 9; i++){

for (int j = 0; j < 9; j++){

if (j == 0)lis[bi++] = map[i][j] + '0';

else {

lis[bi++] = ' ';

lis[bi++] = map[i][j] + '0';

}

lis[bi++] ='\n';

}

lis[bi++] = '\n';

lis[bi] = '\0';

fputs(lis, fp);

return;

}

if (map[next / 9][next % 9] != 0){ //如果点有数字，则调到下一个网格

getans(next + 1);

return;

}

for (int i = 1; i <= 9; i++){

if (judge(i, next)){

map[next / 9][next % 9] = i;

getans(next + 1);

map[next / 9][next % 9] = 0; //回溯

}

//根据上文给的算法进行数独的生成

void makesudo(int list[9]){

int lists[9];

char lis[600];

int bi = 0;

for (int i = 0; i < 9; i++){

for (int j = 0; j < mov[i]; j++){

lists[mov[i] - 1 - j] = list[8 - j];

}

for (int j = 0; j < 9 - mov[i]; j++){

lists[j + mov[i]] = list[j];

}

for (int j = 0; j < 9; j++){

if (j == 0) lis[bi++] = lists[j] + '0';

else{

lis[bi++] = ' ';

lis[bi++] = lists[j] + '0';

}

lis[bi++] = '\n';

}

lis[bi++] = '\n';

lis[bi] = '\0';

nown++;

fputs(lis, fp);

if (nown == n){

return;

}

转载于:https://www.cnblogs.com/P814264306/p/8810868.html

数独项目--关键代码展示：相关推荐

MLAT-Autoencoders---下篇-关键代码及结果展示（1）
自编码器的实现(python) 本节主要展示了应用深度前馈.稀疏约束神经网络构建自编码器.另外卷积自编码器对图像进行去噪这一应用也非常实用,将在单独放在下篇展示. 1.导入各类包 from pathl ...
MLAT-Autoencoders---下篇-关键代码及结果展示（3）（终）
用于回报预测和交易的条件自动编码器本节主要介绍自编码器在资产定价中的应用. 应用步骤分为: 第一步:创建包含股价和元数据信息的新数据集第二步:计算预测资产特征第三步:创建和训练条件式自动编码器架 ...
【手把手指导】给开源项目贡献代码
很多新人学习了技术,但是没有地方施展. 问题不大,找几个开源项目来参加就可以了,需要开源项目磨练的可以联系学委. 本文重点讲解如何快速的给开源项目贡献代码. 首先你必要要有一个GitHub账号(或者G ...
【软件工程基础】个人数独项目介绍及制作流程
一.项目介绍首先附上项目的GitHub地址:https://github.com/Nevermore5421/PersonalProjectSudoku 拿到题目后,发现该项目的需求与数独有关,要求 ...
自组网训练生成模型并推理模型完整流程，代码展示LeNet -＞ AlexNet -＞ VGGNet -＞ InceptionNet -＞ ResNet优化过程
项目简介本项目基于20种蝴蝶分类基础上做一个深入浅出的代码理解,及其对数据预处理,自定义数据读取器Reader(Dataset),及其输出final.pdparams,final.pdopt模型,利 ...
干货 | 华尔街留下的指标之王（附代码展示）
壹 . 写在前面的话有人认为价格围绕价值上下波动,研究投资标的内在价值,于是就出现了基本面派: 有人为价格反映了一切,所有的信息(包括基本面)都反映到了盘面价格中,于是就有了技术面派: 从技术面派的 ...
强烈推荐！分享一个持续连载的《特征工程小锦囊》项目，代码已开源！
随着我们在机器学习.数据建模.数据挖掘分析这条发展路上越走越远,其实越会感觉到特征工程的重要性,平时我们在很多地方都会看到一些很好的特征工程技巧,但是都会是一个完整项目去阅读,虽然说这样子也可以学习挖 ...

数独项目--关键代码展示：

数独项目--关键代码展示：相关推荐

最新文章

热门文章