当前位置: 首页 > news >正文

wordpress教育类模板如何做网站推广优化

wordpress教育类模板,如何做网站推广优化,做seo排名好的网站,WordPress 微信采集助手n−n−皇后问题是指将 nn 个皇后放在 nnnn 的国际象棋棋盘上,使得皇后不能相互攻击到,即任意两个皇后都不能处于同一行、同一列或同一斜线上。 现在给定整数 nn,请你输出所有的满足条件的棋子摆法。 输入格式 共一行,包含整数 n…

n−n−皇后问题是指将 nn 个皇后放在 n×nn×n 的国际象棋棋盘上,使得皇后不能相互攻击到,即任意两个皇后都不能处于同一行、同一列或同一斜线上。

1_597ec77c49-8-queens.png

现在给定整数 nn,请你输出所有的满足条件的棋子摆法。

输入格式

共一行,包含整数 nn。

输出格式

每个解决方案占 nn 行,每行输出一个长度为 nn 的字符串,用来表示完整的棋盘状态。

其中 . 表示某一个位置的方格状态为空,Q 表示某一个位置的方格上摆着皇后。

每个方案输出完成后,输出一个空行。

注意:行末不能有多余空格。

输出方案的顺序任意,只要不重复且没有遗漏即可。

数据范围

1≤n≤91≤n≤9

输入样例:
4
输出样例:
.Q..
...Q
Q...
..Q...Q.
Q...
...Q
.Q..

思路

深度优先搜索,我们需要排除永远不可能的情况(剪枝),首先是初始化二维数组,把二维数组初始化为'.'

    for(int i=0;i<n;i++){for(int j=0;j<n;j++){g[i][j]='.';}}

深度优先搜索分两步走,第一步是判断有没有走到终点,走到终点就输出我们需要的答案

    if(u==n){for(int i=0;i<n;i++)    puts(g[i]);puts("");return;}

第二步是遍历每一行,利用条件判断,找到可以符合条件的情况(该题是行,对角线,反对角线不能被使用过),然后改变使用状态,修改字符数组的内容,递归调用dfs函数,恢复现场,把状态和字符数组的内容都修改回来

    int x=u;for(int y=0;y<n;y++){if(!col[y]&&!dg[y+x]&&!udg[y-x+n]){col[y]=dg[y+x]=udg[y-x+n]=true;g[x][y]='Q';dfs(x+1);col[y]=dg[y+x]=udg[y-x+n]=false;g[x][y]='.';}}

这里把u和i更换成了x和y,感觉更加方便理解

代码

#include<bits/stdc++.h>
using namespace std;int n;
const int N=20;
char g[N][N];
bool col[N],dg[N],udg[N];void dfs(int u)
{if(u==n){for(int i=0;i<n;i++)    puts(g[i]);puts("");return;}int x=u;for(int y=0;y<n;y++){if(!col[y]&&!dg[y+x]&&!udg[y-x+n]){col[y]=dg[y+x]=udg[y-x+n]=true;g[x][y]='Q';dfs(x+1);col[y]=dg[y+x]=udg[y-x+n]=false;g[x][y]='.';}}
}int main()
{scanf("%d",&n);for(int i=0;i<n;i++){for(int j=0;j<n;j++){g[i][j]='.';}}dfs(0);return 0;
}

 

 

 

 

http://www.ableceo.cn/news/164.html

相关文章:

  • 自制网站导航图怎么做百度一下百度下载
  • 深圳招聘网站找工作服务营销策略
  • 福建网站建设公司排名google国际版
  • 图书管理系统网站开发设计过程今天最火的新闻头条
  • 建设银行网站公司机构百度新闻网站
  • 怎样管理一个俄语网站seo什么意思
  • 一家只做外卖的网站网站seo资讯
  • 网站怎么分工做品牌关键词优化
  • 池州网站建设网络热词英语
  • 简单的个人网站加盟
  • 二级域名做网站注意吴忠seo
  • 网络空间的竞争归根结底是河南seo和网络推广
  • 做设计不进设计公司网站市场营销策划公司排名
  • 横向拖动的网站合肥网站优化排名推广
  • 北京网站设计制作飞沐广州企业网站seo
  • 南阳网站建设.com网站制作设计
  • wordpress 微博链接seo网站技术培训
  • 免费云主机哪个好谷歌搜索优化seo
  • 网站实际制作步骤企业如何进行网站推广
  • 临朐门户网站电子商务网络营销
  • 万江区仿做网站软文大全500篇
  • 网站开发这行怎么样微信营销技巧
  • 玩具网站建设策划书永久免费自动建站
  • 贵阳网站建设贵阳广东vs北京首钢
  • 做设计的网站定制网站建站方式有哪些
  • h5快速建站优化大师兑换码
  • 武汉网站建设联系电话线下推广活动策划方案
  • 镜像网站是怎么做的推广策略有哪些方法
  • 如何做网站模版友情链接交换网站
  • 网站底部素材新网站排名优化怎么做