青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

N皇后問題求解


//N皇后問題求解(此處為8皇后)

  1#include <iostream>
  2#include <cstdio>
  3#include <ctime>
  4#include <cmath> 
  5
  6using namespace std; 
  7
  8void queen(int** array, int row, FILE* fp);
  9bool isAvailable(int** array, int y, int x);
 10bool isResult(int** array); 
 11
 12int main(int arg, char** argv) {
 13        int** array;
 14        
 15        // 分配空間
 16        array = new int*[8];
 17        for (int i = 0; i < 8; i++{
 18                array[i] = new int[8];
 19        }

 20        
 21        // 初始化皇后狀態(tài)
 22        for (int i = 0; i < 8; i++{
 23                for (int j = 0; j < 8; j++{
 24                        array[i][j] = 0;
 25                }

 26        }

 27        
 28        FILE* fp = fopen("data.txt""w");
 29        queen(array, 0, fp);
 30        fclose(fp);
 31        
 32        // 釋放空間
 33        for (int i = 0; i < 8; i++{
 34                delete[] array[i];
 35        }

 36        delete []array;
 37        array = NULL; 
 38
 39        return 0;
 40}
 
 41
 42void queen(int** array, int row, FILE* fp) {
 43        static int size = 1;
 44        if (row > 7{
 45                return;
 46        }

 47        for (int j = 0; j < 8; j++{
 48                // 如果合法
 49                if (isAvailable(array, row, j)) {
 50                        array[row][j] = 1;
 51                        
 52                        // 當(dāng)前位置合法,賦值后,進(jìn)入下一行
 53                        queen(array, row + 1, fp); 
 54
 55                        // 如果退回來后是結(jié)果,則打印出來
 56                        if (isResult(array)) {
 57                                // 把結(jié)果寫入文件
 58                                fputc('\n', fp);
 59                                fputs("***********************************", fp);
 60                                fprintf(fp, " %d ", size++);
 61                                fputs("***********************************", fp);
 62                                fputc('\n', fp);
 63                                for (int m = 0; m < 8; m++{
 64                                        for (int n = 0; n < 8; n++{
 65                                                if (array[m][n] == 1{
 66                                                        fputc('#', fp);
 67                                                        fputc(' ', fp);
 68                                                        fputc(' ', fp);
 69                                                }
 else {
 70                                                        fputc('O', fp);
 71                                                        fputc(' ', fp);
 72                                                        fputc(' ', fp);
 73                                                }

 74                                        }

 75                                        fputc('\n', fp); 
 76                                }
 
 77
 78                        }

 79                        array[row][j] = 0
 80
 81                }

 82        }

 83}
 
 84
 85bool isAvailable(int** array, int row, int column) // 第row行,column列
 86        int i, j; 
 87
 88        // 檢查row行
 89        for (i = 0; i < 8; i++{
 90                if (array[row][i] != 0{
 91                        return false;
 92                }

 93        }
 
 94
 95        // 檢columnx列
 96        for (j = 0; j < 8; j++{
 97                if (array[j][column] != 0{
 98                        return false;
 99                }

100        }
 
101
102        // 檢查對角向左上
103        i = row;
104        j = column;
105        while (i >= 0 && j >= 0{
106                if (array[i][j] != 0{
107                        return false;
108                }

109                i--;
110                j--;
111        }
 
112
113        // 檢查對角向右上
114        i = row;
115        j = column;
116        while (i >= 0 && j < 8{
117                if (array[i][j] != 0{
118                        return false;
119                }

120                i--;
121                j++;
122        }
 
123
124        // 檢查對角向左下
125        i = row;
126        j = column;
127        while (i < 8 && j >= 0{
128                if (array[i][j] != 0{
129                        return false;
130                }

131                i++;
132                j--;
133        }
 
134
135        // 檢查對角向右下
136        i = row;
137        j = column;
138        while (i < 8 && j < 8{
139                if (array[i][j] != 0{
140                        return false;
141                }

142                i++;
143                j++;
144        }
 
145
146        return true;
147}
 
148
149bool isResult(int** array) {
150        int size = 0// 皇后個數(shù) 
151
152        // 統(tǒng)計皇后個數(shù)
153        for (int i = 0; i < 8; i++{
154                for (int j = 0; j < 8; j++{
155                        if (array[i][j] != 0{
156                                size++;
157                        }

158                }

159        }
 
160
161        // 沒有8個皇后,說明不是結(jié)果 
162
163       // 有8個皇后,因?yàn)槊總€皇后的放置都是在合法位置, 所以只需要簡單的計算皇后個數(shù)就知道是不是結(jié)果.
164        if (size != 8{
165                return false;
166        }
 
167
168        return true;
169}

170

上面代碼為大致思路,不一定能能通過編譯

posted on 2009-04-01 23:17 彈杯一笑 閱讀(439) 評論(0)  編輯 收藏 引用 所屬分類: c++筆記


只有注冊用戶登錄后才能發(fā)表評論。
網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


<2009年5月>
262728293012
3456789
10111213141516
17181920212223
24252627282930
31123456

導(dǎo)航

統(tǒng)計

常用鏈接

留言簿(2)

隨筆分類(7)

隨筆檔案(4)

搜索

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            亚洲二区免费| 在线观看视频免费一区二区三区| 国产精品二区三区四区| 国产午夜精品理论片a级探花| 一区二区三区黄色| 亚洲国产精品传媒在线观看 | 久久亚洲精品一区二区| 国产美女扒开尿口久久久| 亚洲在线观看免费视频| 亚洲另类在线一区| 欧美日韩 国产精品| 亚洲日产国产精品| 亚洲激情影视| 欧美精品亚洲精品| 99精品福利视频| 亚洲精品国产精品久久清纯直播| 欧美成年网站| 一本久久青青| 99国产精品久久久久老师| 欧美日韩亚洲三区| 西西人体一区二区| 欧美一区二区视频在线观看| 国产一区再线| 欧美电影在线观看| 欧美高清视频免费观看| 一二三区精品| 亚洲影音一区| 狠狠色狠狠色综合人人| 欧美黄色小视频| 欧美日韩亚洲综合一区| 小辣椒精品导航| 久久精品国产欧美激情| 亚洲国产激情| 99re6热只有精品免费观看 | 国产精品免费网站| 久久深夜福利| 欧美精品二区三区四区免费看视频| 99视频一区| 欧美一区久久| 一本一道久久综合狠狠老精东影业 | 欧美日韩国产色综合一二三四| 亚洲视频视频在线| 亚洲欧美国产不卡| 亚洲人成欧美中文字幕| 一区二区欧美在线| 原创国产精品91| 99在线观看免费视频精品观看| 国产欧美精品xxxx另类| 欧美激情视频免费观看| 国产精品久久久久一区二区| 老司机精品视频一区二区三区| 欧美日韩国产精品专区| 久久婷婷成人综合色| 欧美日韩亚洲一区在线观看| 免费h精品视频在线播放| 国产精品国产三级国产aⅴ无密码| 久久精品国产一区二区三| 欧美福利电影网| 久久久久久伊人| 欧美三日本三级三级在线播放| 久久人91精品久久久久久不卡| 欧美日韩亚洲免费| 欧美成人一区二免费视频软件| 国产精品区一区二区三区| 亚洲国产精品第一区二区| 国产午夜精品麻豆| 正在播放亚洲一区| 亚洲伦伦在线| 久久只有精品| 久久久久久一区二区三区| 国产精品免费一区二区三区在线观看| 欧美激情国产日韩精品一区18| 国产日韩精品在线| 亚洲视频一区| 亚洲色在线视频| 欧美精品导航| 欧美激情影院| 91久久国产综合久久| 久久久久国产精品www| 性欧美大战久久久久久久久| 欧美精品一区二区久久婷婷 | 欧美96在线丨欧| 裸体一区二区三区| 国产一区二区三区的电影 | 亚洲国产高清视频| 欧美亚洲日本网站| 久久大香伊蕉在人线观看热2| 欧美视频在线免费看| 亚洲精品免费网站| 99国内精品久久| 欧美日韩另类在线| 99国产精品| 亚洲影院一区| 国产精品v欧美精品v日本精品动漫| 亚洲日本免费电影| 在线亚洲伦理| 国产精品乱码妇女bbbb| 亚洲婷婷综合色高清在线| 国产精品羞羞答答xxdd| 亚洲欧美国产制服动漫| 欧美在线视频网站| 国产一区二区高清不卡| 久久激情视频| 欧美成人一区在线| 亚洲美女福利视频网站| 欧美精品久久久久久久久老牛影院 | 亚洲国产一区二区精品专区| 亚洲精品一区在线| 欧美日韩亚洲另类| 亚洲综合二区| 玖玖在线精品| 亚洲精品视频免费观看| 欧美日韩三级视频| 亚洲影院免费| 欧美成人中文字幕在线| 一本色道久久加勒比精品| 国产精品美女www爽爽爽| 欧美在线电影| 亚洲国产一区二区a毛片| 亚洲一区欧美| 在线观看的日韩av| 欧美日韩国产一级| 午夜久久资源| 亚洲精品1234| 欧美专区18| 日韩午夜在线电影| 国产精品欧美久久| 久久久久久久久蜜桃| 日韩视频久久| 久久影音先锋| 亚洲午夜在线观看| 亚洲第一精品电影| 国产精品久久国产精品99gif | 精品成人国产| 欧美亚一区二区| 久久夜色精品| 亚洲综合国产| 亚洲伦理久久| 你懂的视频一区二区| 亚洲免费网站| 亚洲人成欧美中文字幕| 国产精品一区二区在线观看不卡| 久热re这里精品视频在线6| 亚洲午夜极品| 亚洲日本va午夜在线电影| 久久免费一区| 亚洲专区在线| 日韩午夜精品视频| 亚洲高清三级视频| 国产亚洲欧美另类中文| 欧美午夜精品久久久久久孕妇| 久久久久网站| 久久国产天堂福利天堂| 亚洲亚洲精品在线观看 | 欧美日韩精品免费| 美国十次了思思久久精品导航| 午夜精品亚洲| 亚洲伊人观看| 亚洲视频自拍偷拍| 亚洲精品影院| 亚洲黄一区二区| 欧美黄色免费网站| 欧美成人精品在线观看| 久久久女女女女999久久| 午夜精品视频在线观看| 亚洲一级特黄| 亚洲视频狠狠| 一区二区三区欧美视频| 欧美三级电影一区| 欧美精品一区二区蜜臀亚洲| 麻豆精品91| 久久在线精品| 久久夜色精品一区| 麻豆精品网站| 欧美电影免费| 欧美另类久久久品| 欧美激情精品久久久| 欧美精品三级日韩久久| 欧美男人的天堂| 欧美日韩午夜在线| 国产精品v日韩精品| 国产精品午夜av在线| 国产网站欧美日韩免费精品在线观看| 国产色产综合产在线视频| 国模一区二区三区| 亚洲第一福利视频| 99精品国产在热久久下载| 日韩一级在线观看| 中文日韩在线| 久久av最新网址| 免费久久精品视频| 亚洲韩国日本中文字幕| 日韩视频一区二区三区| 亚洲亚洲精品在线观看 | 国产精品成av人在线视午夜片| 国产精品激情偷乱一区二区∴| 国产精品婷婷| 亚洲成色777777女色窝| 一本色道久久综合亚洲精品按摩| 亚洲一区二区免费视频|