八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。则思路是： （1）从第一行开始，从第一行第一列开始摆放，判断“后”是否安全。 （2）若安全则进入下一行，否 ...
分类：
其他好文 时间：
2018-05-28 01:01:45
阅读次数：
144
【问题描述】 小美很喜欢下象棋。 而且她特别喜欢象棋中的马。 她觉得马的跳跃方式很独特。（以日字格的方式跳跃） 小芳给了小美一张很大的棋盘，这个棋盘是一个无穷的笛卡尔坐标。 一开始$time=0$的时候，马在原点。每个时刻马都跳一步。 可是这个坐标图有点残缺，有几个点是不能跳到的。 然后小美很好奇在 ...
分类：
其他好文 时间：
2018-05-26 21:25:01
阅读次数：
211
题目背景 在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。 本题中介绍的瑞士轮赛制，因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘 ...
分类：
编程语言 时间：
2018-05-23 14:18:26
阅读次数：
267
相信大家都已经很熟悉八皇后问题了，就是指：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。主要思路：按行进行深度优先搜索，在该行中选取不与前面冲突的位置，继续dfs(row + 1),知道row大于8，打印结果。表达能力差，直... ...
分类：
其他好文 时间：
2018-05-19 22:30:47
阅读次数：
173
/***相传国际象棋是古印度舍罕王的宰相达依尔发明的。*舍罕王十分喜欢，决定让宰相自己选择赏赐。*这位宰相指着8×8共64格的棋盘说：陛下，请您赏给我一些麦子吧，*在棋盘的第一个格子放1粒，第2格放2粒，第3格放4粒，*以后每一格都比前一格增加一倍，依此放完棋盘上的64个格子，我就感恩不尽了。*舍罕 ...
分类：
其他好文 时间：
2018-05-19 22:30:30
阅读次数：
134
棋盘： 中国象棋的棋盘有九条平行的竖线和十条平行的横线相交而组成，其中共有九十个交叉点，棋子就摆在这些交叉点上。中间部分（棋盘的第五，第六两横线之间末画竖线的空白地带）称为 河界 。两端的中间（两端第四条到第六条竖线之间的正方形部位），以斜交叉线构成中文米字形方格的地方，叫作 九宫 （它恰好有九个交 ...
分类：
其他好文 时间：
2018-05-19 15:39:25
阅读次数：
244
题目描述 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作： 行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色） 列交换操作：选择矩阵的任意两列，交换 ...
分类：
其他好文 时间：
2018-05-12 19:18:21
阅读次数：
186
画象棋盘来浅显学习了解easyx 了解象棋盘的构成： 如图就为一个基本的象棋棋盘我们下面就用esayx来画出这个棋盘，我的感觉这个棋盘大概分为两个部分：第一部分就是棋盘的大致布局，第二个就是棋盘的细节实现 棋盘的大致布局： ...
分类：
编程语言 时间：
2018-05-12 16:18:48
阅读次数：
323
不得不佩服这道题的玄妙 首先我们可以发现一个显然的性质： 任意一行或任意一列至多只有两个炮 然后就有一种50分的做法：把每一行的情况三进制状压，然后状压DP即可 转移从上面找出所有有0个炮，1个炮，2个炮的列然后枚举新加入的炮的个数 然后我们瞎搞一下可以发现， 其实方案总数与炮摆放的位置无关 即我们 ...
分类：
其他好文 时间：
2018-05-10 14:32:02
阅读次数：
147
