改自课本p152. 八皇后问题 题目要求已经被我改得有点不一样 大家可以看看这个code和课本上的code有何不同 题目: 在一个8*8的棋盘上 是否有一个方法可以放入八个皇后 并且皇后与皇后之间不会互相攻击到 如果有解 则把这个解的每一排(每一个row)的皇后位置印出来 执行结果: 1 5 8 6 3 7 2 4 =========================== Code ============================================= #include<stdio.h> int find(int i,int queen[]) // 尝试在第i个row的各个coloumn放入皇后 { int j,k; if(i==8) // 终端条件 如果前8个row的皇后位置都已经猜完 // 并且猜测结果之间没有互相冲突 { for(j=0;j<8;j++) printf("%d ",queen[j]+1); printf("\n"); return 1; } for(j=0;j<8;j++) // 把皇后放在第 i 个row的coloumn 0~7 看看是否有解 { for(k=0;k<i;k++) // 检查是否跟之前的某个皇后互相可以攻击到 if(queen[k]==j || queen[k]+(i-k)==j || queen[k]-(i-k)==j ) break; if(k==i) // 如果与之前的皇后皆没有冲突 则去问"下一层"是否有解 // 如果有冲突则在目前状况下皇后不可能被放在(i,j)这格 { queen[i]=j; if(find(i+1,queen)==1) return 1; // 如果下一层找到一个解 则"很高兴地"说 "我找到解了!!" } } return 0; // 怎麽样都找不到解 莫可奈何只好自认倒楣说目前的情况没有解 } int main() { int queen[8]={0}; find(0,queen); // 从第0个row开始猜每个皇后的位置 scanf(" "); return 0; } --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.112.30.132 ※ 编辑: pp5438 来自: 140.112.30.132 (11/18 20:11)