\n");
for(i = 0;i <= a->value;i ++)
printf("
// 八皇后問題回溯法 */
/********************************************/
#include
#define max 10
typedef structnode;
int left[16],right[16],row[9],queen[9],count=0;/分別用來存放左對角線和右對角線的使用情
況,row 陣列記錄行數的棋子擺放情況,未使用的話就賦予0,使用的話就賦予1/
/row 的陣列用來存放列的使用情況,當第n 行,第m 列被使用的時候在row[n]=m/
/其中queen 陣列用來專門存放當前皇后的擺放情況/
void print() /列印出皇后的放置情況/
void init()/將三個陣列進行初始化/
int kaiserin()
if(find)/找到了這點/
else /需要進行回溯/
while(oprow8);/*當取到的oprow 的右邊可以放子時,開始下一步操作
*/oprow++;}}
}main()
54
資料結構 第四章
第四章 字串和多維陣列 4.1 字串 4.1.1 字串的定義 1.字串的定義 字串是零個或多個組成的有限序列,只包含空格的串成為空格串。串中所包含的字元個數成為串的長度,長度為0的串為空串,記作 乙個非空串通常該記作 s s1,s2 sn 字串中任意個連續的字元組成的子串行稱為該串的子串,相應地,包...
資料結構 第四章
第四章 字串和多維陣列 4.1 字串 4.1.1 字串的定義 1.字串的定義 字串是零個或多個組成的有限序列,只包含空格的串成為空格串。串中所包含的字元個數成為串的長度,長度為0的串為空串,記作 乙個非空串通常該記作 s s1,s2 sn 字串中任意個連續的字元組成的子串行稱為該串的子串,相應地,包...
資料結構第四章
第四章字串和多維陣列 4.1 字串 4.1.1 字串的定義 1.字串的定義 字串是零個或多個組成的有限序列,只包含空格的串成為空格串。串中所包含的字元個數成為串的長度,長度為 0的串為空串,記作 乙個非空串通常該記作 s s1,s2 sn 字串中任意個連續的字元組成的子串行稱為該串的子串,相應地,包...