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

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 彈杯一笑 閱讀(439) 評論(0)  編輯 收藏 引用 所屬分類: c++筆記

<2009年3月>
22232425262728
1234567
891011121314
15161718192021
22232425262728
2930311234

導航

統計

常用鏈接

留言簿(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久久久久久有的能看| 亚洲天堂成人| 美玉足脚交一区二区三区图片| 香蕉视频成人在线观看 | 91久久精品国产| 欧美与黑人午夜性猛交久久久| 亚欧美中日韩视频| 久久视频国产精品免费视频在线| 久久精品中文字幕一区| 欧美激情区在线播放| 亚洲人成免费| 国产精品99久久久久久人| 亚洲一区二区三区免费观看| 亚洲一区二区综合| 欧美一区二区三区免费在线看| 久久九九99| 亚洲激情国产| 亚洲自拍偷拍视频| 久热这里只精品99re8久| 欧美国产日韩在线| 国产精品美女午夜av| 影音先锋日韩有码| 一区二区久久久久久| 欧美在线视屏| 亚洲人久久久| 久久激情视频久久| 欧美日韩大片| 国产一区二区三区免费观看| 亚洲精品久久久久久下一站 | 一区二区三区高清不卡| 久久9热精品视频| 亚洲激情电影在线| 久久久精品一区| 国产精品高潮呻吟久久av黑人| 在线日韩电影| 久久亚洲精品一区二区| 亚洲一区三区电影在线观看| 你懂的视频欧美| 国产一区在线看| 亚洲欧美日韩视频二区| 亚洲国产另类久久精品| 久久久久国产成人精品亚洲午夜| 欧美特黄一区| 夜夜嗨av一区二区三区中文字幕 | 欧美激情精品久久久久久蜜臀| 午夜精品成人在线| 国产精品国产三级国产| 亚洲色图制服丝袜| 亚洲精选一区| 欧美精品久久久久久久久老牛影院| 在线日本欧美| 欧美不卡在线视频| 久久午夜视频| 亚洲第一视频网站| 久久亚洲捆绑美女| 久久国产欧美日韩精品| 国产欧美一区二区精品婷婷| 亚洲在线不卡| 亚洲乱码一区二区| 欧美三区视频| 亚洲永久免费精品| 亚洲综合色噜噜狠狠| 国产精品日韩欧美| 午夜久久黄色| 欧美一进一出视频| 欧美在线观看一区二区| 一本色道综合亚洲| 久久深夜福利| 久久久久久穴| 久久久久久噜噜噜久久久精品| 欧美体内谢she精2性欧美| 在线视频免费在线观看一区二区| 欧美一区永久视频免费观看| 一本色道久久99精品综合| 久久综合99re88久久爱| 久久精品盗摄| 国产九九视频一区二区三区| 夜夜嗨av一区二区三区四季av| 亚洲国产精品久久久久久女王| 亚洲欧美bt| 亚洲免费小视频| 欧美日韩在线综合| 亚洲美女av电影| 亚洲国产小视频| 久久综合伊人| 欧美不卡在线视频| 亚洲第一精品久久忘忧草社区| 午夜精品久久一牛影视| 欧美亚洲尤物久久| 国产精品久久久久一区二区| 99re66热这里只有精品3直播| 99精品久久免费看蜜臀剧情介绍| 免费在线亚洲欧美| 欧美激情一区二区在线 | 女人色偷偷aa久久天堂| 国产欧美一区二区三区在线看蜜臀| 一区二区三区欧美亚洲| 亚洲图片在线观看| 国产精品久久久久久久午夜| 亚洲一级黄色av| 亚洲欧美一区二区三区在线| 国产精品高潮呻吟久久| 亚洲制服少妇| 久久九九热免费视频| 红桃视频国产精品| 久久深夜福利免费观看| 欧美高潮视频| 99亚洲伊人久久精品影院红桃| 欧美日韩成人综合天天影院| 妖精视频成人观看www| 午夜精彩国产免费不卡不顿大片| 国产精品久久综合| 久久国产成人| 亚洲国产成人精品视频| 亚洲天堂久久| 国产视频一区欧美| 玖玖精品视频| 9久re热视频在线精品| 久久精品国产精品亚洲| 亚洲高清在线视频| 欧美绝品在线观看成人午夜影视 | 美日韩精品视频| 99精品国产福利在线观看免费| 先锋亚洲精品| 亚洲第一免费播放区| 欧美日韩精品伦理作品在线免费观看| 99视频精品全国免费| 久久五月激情| 亚洲精品在线二区| 亚洲永久免费av| 欧美国产一区二区在线观看| 亚洲午夜未删减在线观看| 国产午夜亚洲精品羞羞网站| 久久久水蜜桃| 中文一区字幕| 女女同性精品视频| 午夜一区二区三区不卡视频| 国内精品一区二区| 欧美日韩一区二区在线视频 | 欧美日韩精品免费观看| 欧美在线免费观看视频| 日韩一级在线| 欧美大胆a视频| 久久er99精品| 亚洲私人影吧| 亚洲免费观看| 在线日韩av永久免费观看| 国产欧美亚洲一区| 国产精品久久久久av| 欧美二区不卡| 久久久国产视频91| 午夜精品久久久久久久久久久久久| 亚洲精品欧美日韩| 免费在线观看一区二区| 午夜欧美大尺度福利影院在线看| 亚洲免费观看高清在线观看| 亚洲成色最大综合在线| 国产麻豆综合| 国产精品乱码一区二三区小蝌蚪 | 一本久道久久综合婷婷鲸鱼| 亚洲高清av在线| 好吊色欧美一区二区三区四区| 欧美日韩一区二区在线观看 | 一本一道久久综合狠狠老精东影业| 国产亚洲综合性久久久影院| 国产精品久久久久久久久久久久久久 | 欧美激情偷拍| 欧美91大片| 免费成人av在线| 美女视频黄a大片欧美| 久久夜精品va视频免费观看| 久久gogo国模啪啪人体图| 欧美一级大片在线观看| 欧美亚洲免费在线| 久久av红桃一区二区小说| 久久九九国产精品怡红院| 久久香蕉国产线看观看网| 久久夜色精品国产欧美乱| 久久久久久久综合日本| 久久久国产精品亚洲一区| 久久久精品2019中文字幕神马| 久久久999精品免费| 久久人人97超碰国产公开结果| 久久一二三四| 欧美激情一区| 亚洲精品久久久久| 一区二区精品在线观看| 亚洲欧美成人在线| 久久福利毛片| 欧美成人日本| 欧美日韩三级电影在线| 国产精品欧美日韩一区| 国产日韩欧美一区二区| 在线看日韩欧美| 夜夜爽av福利精品导航| 性欧美暴力猛交另类hd| 久久在线视频| 亚洲精品日产精品乱码不卡| 亚洲欧美中文在线视频| 裸体素人女欧美日韩|