蓝桥杯真题：受伤的皇后

输入输出样例

示例 1

输入

输出

运行限制

最大运行时间：1s
最大运行内存: 128M

很经典的8皇后问题：

我们对用a[n]来存储放皇后的位置，第i个皇后放在(i,a[i])坐标上，然后对每一行，按列的顺序依次放，放了一个就到下一行，每次要看坐标是否满足放的条件，代码如下所示：

#include <iostream>
using namespace std;
int ans,n;
int a[11];bool valid(int row,int col)
{for(int i=1;i<row;++i){if(a[i]==col) return false;if(row-i==col-a[i]&&row-i<3) return false;if(row-i==a[i]-col&&row-i<3) return false;}return true;
}void dfs(int row)
{if(row>n)//放完皇后{ans++;return;}for(int i=1;i<=n;++i){if(valid(row,i))//满足不在同一列 45°线上{a[row]=i;dfs(row+1);}}
}int main()
{// 请在此输入您的代码cin>>n;dfs(1);cout<<ans;return 0;
}

蓝桥杯真题：受伤的皇后相关推荐

c语言六角填数蓝桥杯答案,六角填数（全排列）蓝桥杯真题
六角填数(全排列)蓝桥杯真题六角填数(全排列)蓝桥杯真题如图所示六角形中填入1-12的数字,使每条直线上的数字和相等,图中已经填好了3个数字,请你计算*号数字是多少蓝桥杯老套路,经常这样考全排列 ...
python解答蓝桥杯真题2 猜年龄美国数学家维纳(N.Wiener)智力早熟，11岁就上了大学。他曾在19351936年应邀来中国清华大学讲学。。。
python解答蓝桥杯真题2 猜年龄美国数学家维纳(N.Wiener)智力早熟,11岁就上了大学.他曾在1935~1936年应邀来中国清华大学讲学... 问题描述全排列模板: 美国数学家维纳(N. ...
第五届蓝桥杯真题解析【JavaC组】
第五届蓝桥杯真题解析[JavaC组] 业精于勤,荒于嬉:行成于思,毁于随.--韩愈文章目录 ***第五届蓝桥杯真题解析[JavaC组]*** 前言 A:猜年龄 B:等额本金 C:猜字母 D:大衍数列 ...
【蓝桥杯真题】16天冲刺 Python
距离比赛很快了,希望和我一起准备的PY党能更加熟练的掌握Python! 1.距离和(模拟赛填空题) 问题描述: 两个字母之间的距离定义为它们在字母表中位置的距离.例如 A和 C 的距离为 2,L 和 ...
蓝桥杯真题：三羊献瑞
蓝桥杯真题:三羊献瑞观查下面的加法算式: 其中相同的汉字代表相同的数字,不同的汉字代表不同的数字. 请你填写"三羊献瑞"所代表的4位数字(答案唯一),不要填写任何多余内容. 分析 ...
# 2014年蓝桥杯真题CC++B组
2014年蓝桥杯真题C/C++B组 1.啤酒和饮料题目描述啤酒每罐2.3元,饮料每罐1.9元,小明买了若干啤酒和饮料,一共花了82.3元. 我们还知道她买的啤酒比饮料的数量多,请你计算他买了几罐啤 ...
蓝桥杯python省赛冲刺篇2——常用算法的详细解析及对应蓝桥杯真题：打表模拟法、递推递归法、枚举法、贪心算法、差分与前缀和
注意:加了题目链接目录注意:加了题目链接一.打表模拟法介绍 1. 算式问题题目描述解析与代码演示 2. 求值题目描述解析与代码演示 3. 既约分数题目描述解析与代码演示 4. 天干 ...
第十届蓝桥杯c语言试题,第十届蓝桥杯真题编程题1-7解析(高级组).pdf
scratch 少儿编程第十届蓝桥杯真题 7 大家好 ~今天我们来讲解 scratch 蓝桥杯第十届编程大题的第七道题. 同样,这道题也是非常有难度的一道题.一起来看一下吧解析: 女孩的程序 1.在 ...
第九届蓝桥杯真题解析JavaC组
第九届蓝桥杯真题解析JavaC组文章目录 ***第九届蓝桥杯真题解析JavaC组*** 前言 A.哪天回家 B.猴子分香蕉 C.字母阵列 D.第几个幸运数 E.书号验证 F.打印大X G.缩位求和 ...
蓝桥杯真题2017-2021
刷完近几年真题,感觉理解完之后,拿奖问题不大,本人这次获得2022年蓝桥杯javaB组省一,以下是历年javaB组省赛题目. 文章目录 2017年真题一.购物单二.纸牌三角形三.承压计算四.魔 ...

蓝桥杯真题：受伤的皇后

输入输出样例

运行限制

蓝桥杯真题：受伤的皇后相关推荐

最新文章

热门文章