要在国际象棋棋盘中放八个王后,令任意一个王后都不能互吃。
(提示:王后能互吃同一行、一列、对角线的任意旗子)
使用搜索与回溯较为简单,有兴趣的可以自己试一试。
上代码
#include#include #include #include #include using namespace std; bool d[17]={0},b[9]={0},c[17]={0}; int sum=0,a[9]; int search(int); int print(); int main() { printf("八王后问题:n");Sleep(500); printf("要在国际象棋棋盘中放八个王后,令任意一个王后都不能互吃。n");Sleep(1000); printf("(提示:王后能互吃同一行、一列、对角线的任意旗子)n");Sleep(1000); for(int i=3;i>=1;i--) { if(i!=1) { cout< 只求一赞(有打赏更好)



