数独项目--关键代码展示：
關鍵代碼展示：
//判斷該數字在當前數獨是否符合要求
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
總結
以上是生活随笔為你收集整理的数独项目--关键代码展示：的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： Ubuntu+vscode打不开
- 下一篇： static关键字（修饰函数、局部变量、