蓝桥杯算法训练王，后传说

题目：

算法训练王、后传说

时间限制：1.0s 内存限制：256.0MB

问题描述

地球人都知道，在国际象棋中，后如同太阳，光芒四射，威风八面，它能控制横、坚、斜线位置。
　　看过清宫戏的中国人都知道，后宫乃步步惊心的险恶之地。各皇后都有自己的势力范围，但也总能找到相安无事的办法。
　　所有中国人都知道，皇权神圣，伴君如伴虎，触龙颜者死......
　　现在有一个n*n的皇宫，国王占据他所在位置及周围的共9个格子，这些格子皇后不能使用（如果国王在王宫的边上，占用的格子可能不到9个）。当然，皇后也不会攻击国王。
　　现在知道了国王的位置（x,y）（国王位于第x行第y列，x,y的起始行和列为1），请问，有多少种方案放置n个皇后，使她们不能互相攻击。

输入格式

一行，三个整数，皇宫的规模及表示国王的位置

输出格式

一个整数，表示放置n个皇后的方案数

样例输入

8 2 2

样例输出

数据规模和约定

n<=12

题解：遍历一遍

代码：

#include<iostream>
#include<cstring>
#include<string>
#include<cmath>
#include<algorithm>
int a[200][200],flag[10000];
int n,x1,y,cont=0;
using namespace std;
void site(int x)
{for(int i=0;i<x-1;i++){int temp=(flag[i]-flag[x-1]);if(temp==0||fabs(temp)==fabs(x-1-i)||a[x-1][flag[x-1]]==1)return ;}if(x==n){cont++;return;}for(int j=0;j<n;j++){if(a[x][j]==0){flag[x]=j;site(x+1);}}
}
int main()
{cin>>n>>x1>>y;sizeof(flag,0,sizeof(flag));sizeof(a,0,sizeof(a));for(int i=x1-2;i<=x1;i++){for(int j=y-2;j<=y;j++){if(i>=0&&j>=0)a[i][j]=1;}}/*for(int i=0;i<n;i++){for(int j=0;j<n;j++)cout<<a[i][j]<<" ";cout<<endl;}*/site(0);cout<<cont<<endl;return 0;
}

蓝桥杯算法训练王，后传说相关推荐

蓝桥杯算法训练幸运的店家
蓝桥杯算法训练幸运的店家题目描述资源限制时间限制:1.0s 内存限制:256.0MB 问题描述炫炫开了一家商店,卖的货只有一个,XXX,XXX卖N元钱.有趣的是,世界上只有面值为3的幂的纸 ...
蓝桥杯算法训练 Beaver's Calculator
蓝桥杯算法训练 Beaver's Calculator 问题描述从万能词典来的聪明的海狸已经使我们惊讶了一次.他开发了一种新的计算器,他将此命名为"Beaver's Calculator ...
蓝桥杯算法训练-24点（Python）
问题描述 24点游戏是一个非常有意思的游戏,很流行,玩法很简单:给你4张牌,每张牌上有数字(其中A代表1,J代表11,Q代表12,K代表13),你可以利用数学中的加.减.乘.除以及括号想办法得到24, ...
蓝桥杯算法训练强力党逗志芃
蓝桥杯算法训练强力党逗志芃题目描述资源限制时间限制:1.0s 内存限制:256.0MB 问题描述逗志芃励志要成为强力党,所以他将身上所以的技能点都洗掉了重新学技能.现在我们可以了解到,每个 ...
蓝桥杯算法训练礼物（java，个人想法，递归找临界点）
蓝桥杯算法训练礼物(java,个人想法,递归找临界点) 问题描述 JiaoShou在爱琳大陆的旅行完毕,即将回家,为了纪念这次旅行,他决定带回一些礼物给好朋友. 在走出了怪物森林以后,JiaoSho ...
蓝桥杯算法训练sticks
持续更新蓝桥杯算法训练题解,有兴趣可以关注一波呀. 文章目录题目题解数据传送阵代码传送阵题目 George took sticks of the same length and cut th ...
蓝桥杯算法训练印章
蓝桥杯算法训练印章共有n种图案的印章,每种图案的出现概率相同.小A买了m张印章,求小A集齐n种印章的概率. 输入输出: 一行两个正整数n和m 一个实数P表示答案,保留4位小数. 样例: 2 3 ...
蓝桥杯——算法训练——数字三角形
蓝桥杯--算法训练--数字三角形这道题不难,但是比较典型,可以作为动态规划(dp)的入门篇,属于线性dp(LIS,LCS和数字三角形都是此类题型). ------------------------ ...
蓝桥杯算法训练-强力党逗志芃
持续更新蓝桥杯算法训练题解,有兴趣可以关注一波呀题目逗志芃励志要成为强力党,所以他将身上所以的技能点都洗掉了重新学技能.现在我们可以了解到,每个技能都有一个前提技能,只有学完了前提技能才能学习当前 ...

蓝桥杯算法训练王，后传说

蓝桥杯算法训练王，后传说相关推荐

最新文章

热门文章

蓝桥杯 算法训练 王，后传说

蓝桥杯 算法训练 王，后传说相关推荐

最新文章

热门文章

蓝桥杯算法训练王，后传说

蓝桥杯算法训练王，后传说相关推荐