蓝桥杯-算法训练- 王、后传说
来源:互联网 发布:用macbook做java开发 编辑:程序博客网 时间:2024/04/19 08:54
算法训练 王、后传说
时间限制:1.0s 内存限制:256.0MB
问题描述
地球人都知道,在国际象棋中,后如同太阳,光芒四射,威风八面,它能控制横、坚、斜线位置。
看过清宫戏的中国人都知道,后宫乃步步惊心的险恶之地。各皇后都有自己的势力范围,但也总能找到相安无事的办法。
所有中国人都知道,皇权神圣,伴君如伴虎,触龙颜者死......
现在有一个n*n的皇宫,国王占据他所在位置及周围的共9个格子,这些格子皇后不能使用(如果国王在王宫的边上,占用的格子可能不到9个)。当然,皇后也不会攻击国王。
现在知道了国王的位置(x,y)(国王位于第x行第y列,x,y的起始行和列为1),请问,有多少种方案放置n个皇后,使她们不能互相攻击。
看过清宫戏的中国人都知道,后宫乃步步惊心的险恶之地。各皇后都有自己的势力范围,但也总能找到相安无事的办法。
所有中国人都知道,皇权神圣,伴君如伴虎,触龙颜者死......
现在有一个n*n的皇宫,国王占据他所在位置及周围的共9个格子,这些格子皇后不能使用(如果国王在王宫的边上,占用的格子可能不到9个)。当然,皇后也不会攻击国王。
现在知道了国王的位置(x,y)(国王位于第x行第y列,x,y的起始行和列为1),请问,有多少种方案放置n个皇后,使她们不能互相攻击。
输入格式
一行,三个整数,皇宫的规模及表示国王的位置
输出格式
一个整数,表示放置n个皇后的方案数
样例输入
8 2 2
样例输出
10
数据规模和约定
n<=12
经典的八皇后问题,求解如下:
#include<iostream>#include<algorithm>#include<cmath>#include<cstdio>#include<cstring>#include<vector>#include<queue>using namespace std;const int maxsize=100+5;const int INF=1000000000;int tot;int N,x,y;int C[12+5];void search(int cur){if(cur==N) tot++;else for(int i=0;i<N;i++){int ok=1;C[cur]=i;if(C[cur]<=x&&C[cur]>=x-2&&cur<=y&&cur>=y-2){ok=0;}for(int j=0;j<cur;j++){if(C[cur]==C[j]||C[cur]+cur==C[j]+j||C[cur]-cur==C[j]-j){ok=0;break;}}if(ok) search(cur+1);}}int main(){//freopen("input.txt","r",stdin);cin>>N>>x>>y;tot=0;search(0);cout<<tot;return 0;}
0 0
- 蓝桥杯 算法训练 王、后传说
- 算法训练 王、后传说 蓝桥杯
- 蓝桥杯-算法训练- 王、后传说
- 算法训练 王、后传说
- 算法训练 王、后传说
- 算法训练 王、后传说
- 算法训练 王、后传说
- 算法训练 王、后传说
- 算法训练 王、后传说
- 蓝桥杯ALGO-125算法训练 王、后传说(回溯、递归)
- 蓝桥杯 算法训练 王、后传说 八皇后问题
- 算法训练 王、后传说 (八皇后问题)
- 王、后传说——蓝桥杯
- 王、后传说 (回溯,八皇后)
- 蓝桥杯算法训练题解
- 蓝桥杯 算法训练 排序
- 蓝桥杯 算法训练 暗恋
- 蓝桥杯 算法训练 数列
- 递归
- c++动态绑定与静态绑定&&effective 37条
- SpringBoot的RabbitMQ消息队列: 二、第一模式"Hello World!"
- SSH框架搭建电商系统之级联查看与后台添加用户
- Vim插件之vim-signature
- 蓝桥杯-算法训练- 王、后传说
- 网络1
- python的入门学习
- VS环境设置
- 第三场选拔赛
- HDU1106 排序
- BootStrap的validate表单验证使用
- DOS命令中的mv命令——move
- spring junit4测试