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

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        // 初始化皇后狀態
 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                        // 當前位置合法,賦值后,進入下一行
 53                        queen(array, row + 1, fp); 
 54
 55                        // 如果退回來后是結果,則打印出來
 56                        if (isResult(array)) {
 57                                // 把結果寫入文件
 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// 皇后個數 
151
152        // 統計皇后個數
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個皇后,說明不是結果 
162
163       // 有8個皇后,因為每個皇后的放置都是在合法位置, 所以只需要簡單的計算皇后個數就知道是不是結果.
164        if (size != 8{
165                return false;
166        }
 
167
168        return true;
169}

170

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

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

<2025年9月>
31123456
78910111213
14151617181920
21222324252627
2829301234
567891011

導航

統計

常用鏈接

留言簿(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>
            亚洲经典三级| 久久精品伊人| 欧美一区二区在线视频| 99在线观看免费视频精品观看| 亚洲国产精品成人精品| 亚洲国产精品一区二区第四页av| 亚洲福利视频专区| 亚洲片在线资源| 日韩午夜三级在线| 亚洲欧美日韩精品久久亚洲区 | 欧美顶级少妇做爰| 亚洲黄色天堂| 日韩午夜三级在线| 午夜精品免费在线| 久久深夜福利| 欧美日在线观看| 国产精品卡一卡二卡三| 黄色一区二区在线观看| 亚洲欧洲综合另类在线| 亚洲一二区在线| 久久五月天婷婷| 亚洲国产成人在线视频| 亚洲一区二区黄色| 免费在线日韩av| 国产欧美日韩另类视频免费观看| 亚洲丰满在线| 欧美亚洲免费电影| 亚洲国产毛片完整版| 亚洲伊人第一页| 欧美电影免费观看网站| 国产日韩欧美在线视频观看| 亚洲精品视频在线观看免费| 久久超碰97人人做人人爱| 亚洲国产精品999| 欧美在线视频日韩| 国产精品草莓在线免费观看| 亚洲国产电影| 欧美一区激情| 一区二区欧美视频| 欧美高清你懂得| 国产一区在线视频| 亚洲无限乱码一二三四麻| 欧美二区在线观看| 久久精品日产第一区二区三区| 国产精品美女一区二区在线观看| 亚洲激情一区二区三区| 久久精品一二三| 亚洲欧美成人网| 国产精品人人做人人爽人人添| 中国女人久久久| 亚洲免费久久| 久久久久九九视频| 欧美午夜剧场| 亚洲精品在线一区二区| 老牛影视一区二区三区| 午夜精品www| 国产精品丝袜91| 午夜精品久久久久久久久久久久久 | 在线观看日韩av电影| 欧美在线视频在线播放完整版免费观看| 亚洲国产人成综合网站| 免费黄网站欧美| 1024国产精品| 欧美激情第一页xxx| 久久综合伊人77777蜜臀| 极品日韩久久| 欧美国产视频在线| 欧美国产综合| 在线综合+亚洲+欧美中文字幕| 亚洲青色在线| 欧美日韩大陆在线| 午夜视频在线观看一区二区三区 | 另类av导航| 亚洲大片一区二区三区| 欧美成人精品一区| 欧美激情精品久久久久久久变态 | 亚洲黄色尤物视频| 欧美片第一页| 亚洲永久免费精品| 亚洲一区美女视频在线观看免费| 国产精品视频一二三| 久久久激情视频| 美女亚洲精品| 亚洲视频在线观看三级| 香蕉精品999视频一区二区 | 欧美与欧洲交xxxx免费观看| 亚洲欧美激情视频| 在线看国产一区| 91久久精品一区二区三区| 欧美三级在线播放| 久久久女女女女999久久| 欧美成人黑人xx视频免费观看| 亚洲视频每日更新| 久久久精品日韩| 亚洲视频福利| 久久久精品一区二区三区| 亚洲精品免费一二三区| 一区二区三区四区精品| 一区在线免费| 在线综合亚洲| 亚洲人在线视频| 亚洲欧美色一区| 日韩亚洲欧美在线观看| 亚洲人成7777| 亚洲欧美激情精品一区二区| 久久成人18免费网站| 亚洲三级影院| 欧美亚洲尤物久久| av成人动漫| 久久久久国产成人精品亚洲午夜| 亚洲视频观看| 欧美精品123区| 美女福利精品视频| 国产美女搞久久| 亚洲黄色成人| 在线观看欧美日韩| 亚洲男同1069视频| 亚洲视频一区在线观看| 蜜桃av一区二区三区| 欧美自拍偷拍午夜视频| 欧美午夜剧场| 日韩网站在线观看| 亚洲乱码国产乱码精品精98午夜| 欧美一区二区私人影院日本 | 在线中文字幕日韩| 麻豆精品传媒视频| 久色成人在线| 国产一区999| 亚洲专区免费| 亚洲天天影视| 欧美日韩视频| av不卡在线观看| 一本色道久久88亚洲综合88| 欧美gay视频激情| 欧美激情亚洲国产| 91久久久久| 欧美国产日韩一区二区在线观看| 亚洲第一区色| 宅男精品导航| 国产精品免费一区二区三区在线观看 | 亚洲尤物精选| 欧美午夜久久| 亚洲小说区图片区| 亚洲欧美日本视频在线观看| 国产精品高清在线| 中文国产一区| 香蕉乱码成人久久天堂爱免费| 欧美天堂在线观看| 亚洲影院免费观看| 久久久综合精品| 亚洲国产精品精华液2区45| 久久尤物视频| 亚洲品质自拍| 亚洲欧美日韩国产综合| 国产一区二区高清视频| 久久视频免费观看| 91久久黄色| 午夜电影亚洲| 一区二区三区在线免费观看| 老司机凹凸av亚洲导航| 亚洲另类在线一区| 久久er精品视频| 91久久综合| 国产精品夜夜夜| 欧美第一黄色网| 欧美一区二区在线看| 国语自产偷拍精品视频偷| 久久中文字幕一区| 亚洲精品一二区| 久久国产夜色精品鲁鲁99| 亚洲电影网站| 欧美亚日韩国产aⅴ精品中极品| 欧美一区二区精美| 亚洲韩国日本中文字幕| 欧美中文字幕精品| 亚洲精品视频免费观看| 国产农村妇女精品一二区| 久久香蕉精品| 亚洲免费综合| 日韩视频专区| 欧美成人dvd在线视频| 亚洲视频在线观看三级| 亚洲成人在线网站| 国产精品乱码一区二区三区| 卡通动漫国产精品| 亚洲综合丁香| 亚洲精品中文字| 欧美福利视频在线| 欧美伊人久久| 一区二区三区四区精品| 亚洲春色另类小说| 国产欧美一级| 欧美午夜精品久久久久久久| 免费观看日韩av| 久久久999精品| 欧美影片第一页| 亚洲综合第一页| 亚洲少妇中出一区| 亚洲精选一区二区| 亚洲福利专区|