EightQueens in the game of chess
国际象棋八皇后相容排阵问题:
My code of today
#include <iostream.h>
//八皇后求解
int k=0,result[10]={0};
int main()
{
void search();
void shresult();
search();
return(0);
}
//Show the result
void shresult()
{
for(k=0;k<8;k++) cout<<result[k]<<',';
cout<<"/t OK"<<endl;
}
//Searching the answer for the problem.
void search()
{
int i,j,judge;
for(i=0;i<8;i++)
{
judge=1;
for(j=0;j<k;j++)
{
if(i==result[j]) judge&=0;
if(i==(result[j]-k+j)) judge&=0;
if(i==(result[j]+k-j)) judge&=0;
}
if(judge){result[k]=i;k++;search();}
}
if(!(k<8)) shresult();
k--;
}
EightQueens in the game of chess相关推荐
- HDU 6114 Chess 【组合数】(2017百度之星程序设计大赛 - 初赛(B))
Chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
- hdu-5794 A Simple Chess(容斥+lucas+dp)
题目链接: A Simple Chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Ot ...
- Codeforces 38B - Chess
38B - Chess 思路:懂点象棋的规则就可以,看看哪些点可以放马. 代码: #include<bits/stdc++.h> using namespace std; #define ...
- BZOJ1801: [Ahoi2009]chess 中国象棋
BZOJ1801: [Ahoi2009]chess 中国象棋 Description 在N行M列的棋盘上,放若干个炮可以是0个,使得没有任何一个炮可以攻击另一个炮. 请问有多少种放置方法,中国像棋中炮 ...
- HDU 4832 Chess 排列组合 DP
Chess Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
- Aeroplane chess HDU - 4405(期望dp)
题意: 飞行棋.有n+1格,开始时在0号格子,每一步都要扔一个dice(六个面,概率相同)哪一面朝上他就会向前走x+i步.当x+i大于等于N的时候,游戏结束.另外,地图上有m条航线.第i条航线可以直接 ...
- Codeforces Round #732 (Div. 2) D. AquaMoon and Chess 组合数学 + 找规律
传送门 文章目录 题意: 思路: 题意: 给你一个010101串,当且仅当某个111的某一边i+1,i−1i+1,i-1i+1,i−1有111,这个111可以跟i+2,i−2i+2,i-2i+2,i− ...
- 数论五之容斥——硬币购物,Gerald and Giant Chess,幸运数字,Sky Full of Stars,已经没有什么好害怕的了
容斥的神 [HAOI2008]硬币购物 problem solution code CF559C Gerald and Giant Chess problem solution code [SCOI2 ...
- HDU5794 - A Simple Chess
HDU5794 - A Simple Chess 做法:首先的想法就是用总方案数减去,经过过障碍的方案数A.第一个思路就是容斥,但是显然不符合数据规模.另一个思路就是将障碍物从左上到右下排序,dp[i ...
最新文章
- 如何理解物体的6D位姿估计任务?
- CentOS5.8下varnish-2.1.5的安装配置
- gradle中的JCenter与mavenCenter的区别
- 网站加速和服务器加速区别,cdn加速与不加速区别
- 基于linux的集群系统LVS
- ZooKeeper的原理(转)
- java对象怎么创建_java对象是怎么创建出来的
- Mysql学习总结(70)——MySQL 优化实施方案
- Python 机器学习 随机森林 天气最高温度预测任务(三)
- java----EL表达式
- PostgreSQL | 学习笔记语句汇总
- 关于.h 与 汇编中的.inc文件
- 计算机毕业设计源码—Springboot驾校考试网站系统
- 【VRP问题】基于模拟退火算法求解带时间窗的车辆路径规划问题VRPTW
- 简繁体unicode、gbk对照表
- mis是商科还是计算机专业,MIS是什么?管理信息系统MIS和计算机科学CS有什么区别?...
- android 设置壁纸上下显示不全,默认锁屏壁纸及锁屏壁纸被拉伸显示不全的问题...
- Java中Collections.singleton方法起什么作用呢?
- MATLAB将xyz数据转换成STL文件
- Spring JDBC 批量操作 数据