文件名称:Sudoku:使用C ++破解数独
文件大小:3KB
文件格式:ZIP
更新时间:2024-04-21 11:34:01
C++
:bento_box:使用递回回破解数独(不确定算不算DFS) 先建立一个全域的int阵列当做map int map[9][9] 然后建立一个用来检测输入的数字是否符合条件的函数 条件如下: 范围 条件A 条件B x相同的9个格子 格子内的数字互不相等 数字为1〜9 y相同的9个格子 格子内的数字互不相等 数字为1〜9 划分在同一个小格子的9个格子 格子内的数字互不相等 数字为1〜9 这边的count是跑到第count格的意思 从第1格开始跑,到第(9 * 9)格结束 先计算当前count值下的坐标 int y = count / 9 ; int x = count % 9 ; 检查y相同的状况, for ( int i = 0 ; i < 9 ; ++i) //當發現y相同時有點的值和代入的值相同時就return false if (map[y][i] == map[y][x] && i
【文件预览】:
Sudoku-master
----Check.cpp(556B)
----Sudoku.cpp(2KB)
----README.md(5KB)