C語言實(shí)現(xiàn)數(shù)獨(dú)游戲的求解
更新時(shí)間：2022年03月24日 14:31:00 作者：qq_42542018
這篇文章主要為大家詳細(xì)介紹了C語言實(shí)現(xiàn)數(shù)獨(dú)游戲的求解，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
玩家需要根據(jù)9×9盤面上的已知數(shù)字，推理出所有剩余空格的數(shù)字，并滿足每一行、每一列、每一個(gè)同色九宮內(nèi)的數(shù)字均含1-9，不重復(fù)。
輸入包含9x9的已知數(shù)字，空位用0補(bǔ)齊，中間用空格隔開。（輸入數(shù)獨(dú)題目確保正確）
輸出為輸入數(shù)獨(dú)題目的解。
樣例輸入：
8 0 0 0 0 0 0 0 0
0 0 3 6 0 0 0 0 0
0 7 0 0 9 0 2 0 0
0 5 0 0 0 7 0 0 0
0 0 0 0 4 5 7 0 0
0 0 0 1 0 0 0 3 0
0 0 1 0 0 0 0 6 8
0 0 8 5 0 0 0 1 0
0 9 0 0 0 0 4 0 0
樣例輸出：
8 1 2 7 5 3 6 4 9
9 4 3 6 8 2 1 7 5
6 7 5 4 9 1 2 8 3
1 5 4 2 3 7 8 9 6
3 6 9 8 4 5 7 2 1
2 8 7 1 6 9 5 3 4
5 2 1 9 7 4 3 6 8
4 3 8 5 2 6 9 1 7
7 9 6 3 1 8 4 5 2
C語言代碼樣例
#include <stdio.h>
#include <stdlib.h>
int *fillnumber(int a[9][9][10],int number,int i,int j){
?for (int k=0;k<9;k++){
? a[i][k][number]++;
? a[k][j][number]++;
?}
?for (int n=0;n<3;n++){
? for (int m=0;m<3;m++){
? ?a[i/3*3+n][j/3*3+m][number]++;
? }
?}
?return a;
}
int *resetnumber(int a[9][9][10],int number,int i,int j){
?for (int k=0;k<9;k++){
? a[i][k][number]--;
? a[k][j][number]--;
?}
?for (int n=0;n<3;n++){
? for (int m=0;m<3;m++){
? ?a[i/3*3+n][j/3*3+m][number]--;
? }
?}
?return a;
}
void search(int step, int a[9][9],int g[9][9][10]){
?if (step==0) {
? for (int i=0;i<9;i++){
? ?for (int j=0;j<9;j++){
? ? printf("%d ",a[i][j]);
? ?}
? ?printf("\n");
? }
? exit(0);
?}
?for (int i=0;i<9;i++){
? for (int j=0;j<9;j++){
? ?if (a[i][j]==0) {
? ? for (int number=1;number<10;number++){
? ? ?if (g[i][j][number]==0){
? ? ? fillnumber(g,number,i,j);
? ? ? a[i][j]=number;
? ? ? search(step-1,a,g);
? ? ? a[i][j]=0;
? ? ? resetnumber(g,number,i,j);
? ? ?}
? ? }
? ? return;
? ?}
? }
?}
}
int main(int argc, const char * argv[]) {
?int a[9][9];
?int abool[9][9][10];
?int step=0;
?for (int i =0;i<9;i++){
? for (int j=0;j<9;j++){
? ?for (int k=1;k<10;k++) {
? ? abool[i][j][k]=0;
? ?}
? }
?}
?for (int i =0;i<9;i++){
? for (int j=0;j<9;j++){
? ?scanf("%d",&a[i][j]);
? ?if (a[i][j]==0) {
? ? step++;
? ?}
? ?else{
? ? fillnumber(abool,a[i][j],i,j);
? ?}
? }
?}
?search(step,a,abool);
?return 0;
}以上就是本文的全部內(nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
今天小編就為大家分享一篇關(guān)于C++線程安全的單例模式講解，小編覺得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來看看吧2019-01-01
這篇文章主要介紹了C++ assert()函數(shù)用法案例詳解,本篇文章通過簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-09-09
本文主要介紹了C++實(shí)現(xiàn)哈希散列表的示例，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2022-07-07
數(shù)組是以順序格式排列的均勻數(shù)據(jù)的集合,在C語言中學(xué)習(xí)數(shù)組的概念非常重要,因?yàn)樗腔镜臄?shù)據(jù)結(jié)構(gòu),這篇文章主要給大家介紹了關(guān)于C語言一維數(shù)組算法問題的相關(guān)資料,需要的朋友可以參考下2021-11-11
多繼承可以看作是單繼承的擴(kuò)展。所謂多繼承是指派生類具有多個(gè)基類,派生類..本文將對(duì)C++多繼承同名隱藏實(shí)例進(jìn)行分析2012-11-11
“地獄回調(diào)”（Callback Hell）是指在編程中使用過多嵌套回調(diào)函數(shù),導(dǎo)致代碼難以閱讀和維護(hù),本文給大家介紹了C++解決回調(diào)地獄問題的方法小結(jié),文中有相關(guān)的代碼示例供大家參考,需要的朋友可以參考下2024-07-07
使用pthread庫實(shí)現(xiàn)openssl多線程ssl服務(wù)端和客戶端
使用pthread庫實(shí)現(xiàn)openssl多線程ssl服務(wù)端和客戶端，大家參考使用吧2014-01-01
淺談C++中的構(gòu)造函數(shù)分類及調(diào)用規(guī)則
這篇文章主要介紹了C++中的構(gòu)造函數(shù)分類及調(diào)用規(guī)則,文中根據(jù)參數(shù)寫出了幾種不同類型的構(gòu)造函數(shù)并解釋了如何調(diào)用,需要的朋友可以參考下2016-03-03
C語言基于EasyX庫實(shí)現(xiàn)有顏色彈跳小球
這篇文章主要為大家詳細(xì)介紹了C語言基于EasyX庫實(shí)現(xiàn)有顏色彈跳小球，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-01-01
這篇文章主要為大家詳細(xì)介紹了C語言課程設(shè)計(jì)之停車場(chǎng)管理問題，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2019-12-12