题目链接：10620 - A Flea on a Chessboard
题目大意：在一个国际象棋的棋盘上，以左下角作为坐标轴建立坐标系，并且左下角的格子为黑色，每个格子边长为s。假定棋盘无限大，给定跳蚤的起始位置和方向，问这个苦逼的跳蚤能否跳到白格子。
解题思路：枚举前s*2步即可，因为2*2的格子形成了2白两黑的最小单位，边长为2*s,2*s步等于是跳回了相应的起始位置。
#inc...
分类：
其他好文 时间：
2014-07-06 08:51:50
阅读次数：
123
中国象棋和国际象棋应该还是有些渊源的，的确二者的起源不同。中国象棋在战国以前就有了，而国际象棋流行的说法是起源于古印度。二者在千百年的历史长河中，其规则和形态也都是在一直变化的。中国古代很早就和印度有了往来，所以中国象棋在历史上遇到了国际象棋也是极为有可能的。二者相互影响。然后又各自发展，比如两种象棋的棋盘都是8x8的格子，两种棋中马和象都是一样的走法。而在古代国际象棋中的皇后的走法没有如今这么厉害，文献曾记载的皇后走法和中国象棋的士是相同的。同样在中国曾出土的唐代的象棋棋盘竟然是黑白格子相间的，这无疑与现...
分类：
其他好文 时间：
2014-07-05 23:38:30
阅读次数：
182
转载请注明出处：http://blog.csdn.net/ns_code/article/details/26614999 剑指offer上解决八皇后问题，没实用传统的递归或非递归回溯法，而是用了非常巧妙的全排列法。 先说下八皇后问题：在8 X 8的国际象棋上摆放八个皇后，使其不能相互攻击，即随.....
分类：
其他好文 时间：
2014-06-22 23:52:46
阅读次数：
398
从前，有个皇帝，取了八个皇后，由此产生一系列乱七八糟的问题，八皇后问题由此产生。哈哈
开个玩笑~~~~
八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机发明后，有多种方法可以解决此问题。...
分类：
其他好文 时间：
2014-06-17 21:58:13
阅读次数：
237
题目：八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机发明后，有多种方法可以解决此问题。...
分类：
其他好文 时间：
2014-06-10 19:24:27
阅读次数：
265
跳马时限：1000ms内存限制：10000K总时限：3000ms描述：在国际象棋中，马的走法与中车象棋类似，即俗话说的“马走日”，下图所示即国际象棋中马（K）在一步能到达的格子（其中黑色的格子是能到达的位置）。现有一200*200大小的国际象棋棋盘，棋盘中仅有一个马，给定马的当前位置（S）和目标位置...
分类：
其他好文 时间：
2014-06-10 11:43:56
阅读次数：
183
题目：国际象棋，判断当前状态，哪一方被将军了。不会有同时被将军的情况。
分析：模拟。直接按照国际象棋的规则模拟即可。
把操作分成两种，单点判断和射线判断，写成函数减少公共代码，也降低错误率；
然后：兵、马、王（不用判断）都是单点判断，后、车、象都是射线判断。
每种情况，调用不同的方向向量即可。
说明：没有同时成立的情...
分类：
其他好文 时间：
2014-06-08 17:14:06
阅读次数：
265
题目:棋盘上的距离 求国际象棋中王、后、车、象从起始位置到目标位置所需的最少步骤。
行走规则如下： 王：横、竖、斜都可以走，但每步只能走一格。 后：横、竖、斜都可以走，但每步格数不限。 车：横、竖都可以走，不能斜着走，每步格数不限。
象：只能斜着走，格数不限。 我没有下过国际象棋，但题目中这四种角色...
分类：
其他好文 时间：
2014-06-02 08:37:27
阅读次数：
261
剑指offer上解决八皇后问题，没有用传统的递归或非递归回溯法，而是用了很巧妙的全排列法。
先说下八皇后问题：在8 X 8的国际象棋上摆放八个皇后，使其不能相互攻击，即任意两个皇后不得处于同一行，同一列或者同意对角线上，求出所有符合条件的摆法。
全排列解决八皇后问题的思路如下：
由于8个皇后不能处在同一行，那么肯定每个皇后占据一行，这样可以定义一个数组A[8]，数组中第i个数字，即A[i]表示位于第i行的皇后的列号。先把数组A[8]分别用0-7初始化，接下来对该数组做全排列，由于我们...
分类：
其他好文 时间：
2014-05-26 03:22:14
阅读次数：
223
题目描述 Description
在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后，任何2个皇后不妨在同一行或同一列或同一斜线上。
输入描述 Input Description
给定棋盘的大小n (n ≤ 13)
输出描述 Outp...
分类：
其他好文 时间：
2014-05-22 23:16:50
阅读次数：
346
