亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 編程 > C > 正文

C語言實現數獨游戲的求解

2020-01-26 13:33:29
字體:
來源:轉載
供稿:網友

玩家需要根據9×9盤面上的已知數字,推理出所有剩余空格的數字,并滿足每一行、每一列、每一個同色九宮內的數字均含1-9,不重復。

輸入包含9x9的已知數字,空位用0補齊,中間用空格隔開。(輸入數獨題目確保正確)
輸出為輸入數獨題目的解。

樣例輸入:

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;}

以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支持武林網。

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表

圖片精選

亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
91精品国产91久久久久久最新| 日韩视频免费在线观看| 欧美最猛性xxxxx亚洲精品| 欧美一级淫片videoshd| 成人免费在线视频网站| 日韩欧美大尺度| 欧美xxxx做受欧美.88| 黄色91在线观看| 久久久女女女女999久久| 亚洲色图美腿丝袜| 精品日韩美女的视频高清| 国产日韩精品在线| 欧美日韩亚洲一区二区三区| 亚洲精品视频免费在线观看| 亚洲三级黄色在线观看| 久久成人一区二区| 亚洲韩国日本中文字幕| 成人网址在线观看| 亚洲偷欧美偷国内偷| 欧美美最猛性xxxxxx| 国产精品久久久av久久久| 成人妇女免费播放久久久| 91久久久久久久久| 欧美综合国产精品久久丁香| 色婷婷成人综合| 久久成年人免费电影| 国产亚洲在线播放| 91精品久久久久久久久久久久久久| 久久av中文字幕| 96sao精品视频在线观看| 91性高湖久久久久久久久_久久99| 成人网在线观看| 国产中文欧美精品| 九九九热精品免费视频观看网站| 尤物九九久久国产精品的特点| 成人欧美一区二区三区黑人| 97久久超碰福利国产精品…| 91九色单男在线观看| www.日韩系列| 欧美精品在线看| 日韩av在线免费观看一区| 国产欧美精品一区二区| 亚洲综合日韩在线| 在线观看精品自拍私拍| 92看片淫黄大片欧美看国产片| 日韩av日韩在线观看| 亚洲精品国产精品国产自| 欧美丝袜美女中出在线| 亚洲欧美日韩视频一区| 亚洲激情国产精品| 高清欧美一区二区三区| 日韩亚洲第一页| 亚洲美女在线看| 九九精品视频在线观看| 国产精自产拍久久久久久蜜| 亚洲美女激情视频| 日韩成人在线网站| 国产在线观看精品一区二区三区| 欧美国产日韩一区二区在线观看| 午夜免费日韩视频| 亚洲3p在线观看| 精品国产欧美成人夜夜嗨| 久久国产精品久久精品| 国产精品国模在线| 欧美尤物巨大精品爽| 欧美激情videos| 亚洲自拍偷拍第一页| 精品久久久一区| 亚洲一区二区在线播放| 丝袜情趣国产精品| 亚洲国产私拍精品国模在线观看| 欧美国产日韩一区| 国语自产精品视频在线看抢先版图片| 亚洲精品日韩丝袜精品| 亚洲图片在区色| 成人亚洲综合色就1024| 亚洲欧洲成视频免费观看| 中文字幕av一区二区三区谷原希美| 亚洲精品理论电影| 一区二区三区回区在观看免费视频| 亚洲japanese制服美女| 亚洲人成在线观看网站高清| 91免费观看网站| 日本韩国在线不卡| 亚洲最大福利网站| 国内外成人免费激情在线视频| 91中文字幕在线| 欧美激情欧美激情在线五月| 亚洲精品v天堂中文字幕| 亚洲国产精品成人精品| 一本色道久久88综合日韩精品| 欧美精品videos| 欧美国产亚洲精品久久久8v| www.久久久久| 精品偷拍各种wc美女嘘嘘| 色悠悠国产精品| 欧美理论电影在线观看| 色久欧美在线视频观看| 国产精品成人在线| 色妞一区二区三区| 国产精品久久婷婷六月丁香| 欧美在线视频在线播放完整版免费观看| 欧美性生交大片免网| 2019国产精品自在线拍国产不卡| 九色精品美女在线| 亚洲综合中文字幕68页| 91影院在线免费观看视频| 日韩精品极品在线观看| 中文字幕日韩综合av| 午夜精品一区二区三区在线| 日韩小视频在线| www日韩欧美| 欧美成人国产va精品日本一级| 国产日本欧美一区二区三区| 亚洲精品影视在线观看| 91av成人在线| 国产激情久久久| 成人黄色av网| 91高清免费在线观看| 久久久精品视频在线观看| 国产日韩欧美黄色| 亚洲精品自产拍| 日韩欧美中文免费| 97视频在线观看免费高清完整版在线观看| 亚洲精品美女视频| 色与欲影视天天看综合网| 97av在线视频| 日韩av在线网| 亚洲精品一区二区久| 不卡av电影院| 日韩大胆人体377p| 成人夜晚看av| 欧美电影《睫毛膏》| 亚洲精品动漫久久久久| 97视频在线观看免费高清完整版在线观看| 久久久亚洲福利精品午夜| 超碰精品一区二区三区乱码| 亚洲精品99久久久久| 久久久久国色av免费观看性色| 色偷偷亚洲男人天堂| 日韩av在线电影网| 在线精品视频视频中文字幕| 少妇久久久久久| 亚洲情综合五月天| 亚洲人成网站777色婷婷| 欧美激情中文字幕乱码免费| 日韩av网址在线观看| 久热精品在线视频| 欧美精品久久一区二区| 亚洲欧美综合精品久久成人| 国产综合在线观看视频| 91香蕉嫩草神马影院在线观看| 国产成人精品国内自产拍免费看| 高清欧美性猛交xxxx| 国产一区二区三区在线免费观看| 日韩av免费在线观看| 亚洲国产精品va在线看黑人| 久国内精品在线| 久久久成人精品视频| 欧美激情xxxx性bbbb| 国内精品一区二区三区| 欧美激情精品久久久久久久变态| 欧美一级黑人aaaaaaa做受| 国产精品一区二区性色av|