怎么做外语网站,如何提高网站点击量,零基础网站建设入门到精通视频教程,网站运营与管理的含义题目#xff1a;8皇后问题 在88的棋盘上#xff0c;放置8个皇后#xff08;棋子#xff09;#xff0c;使两两之间互不攻击。所谓互不攻击是说任何两个皇后都要满足#xff1a; #xff08;1#xff09;不在棋盘的同一行#xff1b; #xff08;2#xff09;不在棋盘…题目8皇后问题 在8×8的棋盘上放置8个皇后棋子使两两之间互不攻击。所谓互不攻击是说任何两个皇后都要满足 1不在棋盘的同一行 2不在棋盘的同一列 3不在棋盘的同一对角线上。 因此可以推论出棋盘共有8行故至多有8个皇后即每一行有且仅有一个皇后。这8个皇后中的每一个应该摆放在哪一列上是解该题的任务。 注释递归题。 递归参数当前行begin 递归出口至多有8个皇后 每轮操作都要判断选中位置的行、列、斜三个位置上是否有其他皇后有则不能放否则递归下一行——注意标记数组在每一次递归后要恢复。 代码如下 1 #includestdio.h2 int sum0;//表共有多少种放法即结果 3 int lie[8];//代表一竖n行 4 int xie1[2*8];//代表从↖到↘对角线5 int xie2[2*8];//代表从↘到↖对角线6 7 void HuangHou(int begin){8 if(begin8){//表示搜索到了第八行,说明此次为有效搜索 9 sum;
10 }else{
11 for(int i1;i8;i){//表每次搜索都是从第一列开始的
12 if(lie[i]0 xie1[begini-1]0 xie2[begin-i8]0){
13 lie[i]1;
14 xie1[begini-1]1;
15 xie2[begin-i8]1;
16 HuangHou(begin1);//搜索下一行
17 lie[i]0;
18 xie1[begini-1]0;
19 xie2[begin-i8]0;
20 }
21 }
22 }
23 }
24 int main(){
25 HuangHou(1);//从第一行开始搜索
26 printf(%d,sum);
27 return 0;
28 } 转载于:https://www.cnblogs.com/panweiwei/p/6673354.html
