数独解法 C++实现
来源:互联网 发布:金融大数据 pdf 陈云 编辑:程序博客网 时间:2024/05/05 01:10
#include <iostream> using namespace std; /* 构造完成标志 */bool sign = false; /* 创建数独矩阵 */int num[9][9]; /* 函数声明 */void Input();void Output();bool Check(int n, int key);int DFS(int n); /* 主函数 */int main(){ cout << "请输入一个9*9的数独矩阵,空位以0表示:" << endl; Input(); DFS(0); Output(); system("pause");} /* 读入数独矩阵 */void Input(){ char temp[9][9]; for (int i = 0; i < 9; i++) { for (int j = 0; j < 9; j++) { cin >> temp[i][j]; num[i][j] = temp[i][j] - '0'; } }} /* 输出数独矩阵 */void Output(){ cout << endl; for (int i = 0; i < 9; i++) { for (int j = 0; j < 9; j++) { cout << num[i][j] << " "; if (j % 3 == 2) { cout << " "; } } cout << endl; if (i % 3 == 2) { cout << endl; } }} /* 判断key填入n时是否满足条件 */bool Check(int n, int key){ /* 判断n所在横列是否合法 */ for (int i = 0; i < 9; i++) { /* j为n竖坐标 */ int j = n / 9; if (num[j][i] == key) return false; } /* 判断n所在竖列是否合法 */ for (int i = 0; i < 9; i++) { /* j为n横坐标 */ int j = n % 9; if (num[i][j] == key) return false; } /* x为n所在的小九宫格左顶点竖坐标 */ int x = n / 9 / 3 * 3; /* y为n所在的小九宫格左顶点横坐标 */ int y = n % 9 / 3 * 3; /* 判断n所在的小九宫格是否合法 */ for (int i = x; i < x + 3; i++) { for (int j = y; j < y + 3; j++) { if (num[i][j] == key) return false; } } /* 全部合法,返回正确 */ return true;} /* 深搜构造数独 */int DFS(int n){ /* 所有的都符合,退出递归 */ if (n > 80) { sign = true; return 0; } /* 当前位不为空时跳过 */ if (num[n/9][n%9] != 0) { DFS(n+1); } else { /* 否则对当前位进行枚举测试 */ for (int i = 1; i <= 9; i++) { /* 满足条件时填入数字 */ if (Check(n, i) == true) { num[n/9][n%9] = i; /* 继续搜索 */ DFS(n+1); /* 返回时如果构造成功,则直接退出 */ if (sign == true) return 0; /* 如果构造不成功,还原当前位 */ num[n/9][n%9] = 0; } } }}
0 0
- 数独C语言解法
- 数独解法 C++实现
- 数独解法Java实现
- 数独的解法c语言
- 数独解法以及python实现
- 数独解法的Python实现
- 数独解法
- iOS 数独 解法
- 数独解法
- 数独的一个解法
- 简单数独暴力解法
- 数独解法小探
- 数独解法编程C++
- 数独技巧-唯一解法
- 数独游戏的AI解法
- 数独游戏求解法二
- (转)数独之Dancing Link解法
- 一个python数独暴力解法
- 如何选择开源许可协议
- 净空法师:学传统文化喊口号不行,要从娃娃抓起
- 【机器学习】AlexNet 的tensorflow 实现
- 使用wrap和unwrap加密解密Oracle的PL/SQL对象(包,存储过程,函数等)代码
- Redis介绍
- 数独解法 C++实现
- winform treeview 显示为Checkbox
- 使用httpclient必须知道的参数设置及代码写法、存在的风险
- 关于oracle with as用法
- 献给初学iOS的小盆友们——微博app项目开发之十七搭建发送微博界面(中)
- 净空法师:决定不能用核武做战争的武器!
- ZOJ-2851-Code Formatter【4th浙江省赛】
- 拉萨的减肥拉萨酒店浪费空间啊拉斯快递费
- 【机器学习】Tensorflow学习笔记