提供了两种生成方法，一个是自己编程实现，比较灵活；另一个是调用系统的checkerboard函数，似乎只能生成8*8网格。至于用途，也许可以用来下国际象棋。自己函数生成：系统函数生成：代码如下：clear all;close all;clch=256;w=256;n=8;img=zeros(h,w)...
分类：
其他好文 时间：
2014-08-08 23:56:36
阅读次数：
396
题目：在8×8的国际象棋上摆放八个皇后，使其不能相互攻击，即任意两个皇后不得处在同一行、同一列或者同一对角斜线上。请求出总共有多少种摆法。
思路：一般是通过递归、回溯来求得，这里有一种新的方式，那就是通过全排列。
由于八个皇后的任意两个不能处在同一行，那么这肯定是每一个皇后占据一行。于是我们可以定义一个数组ColumnIndex[8]，数组中第i个数字表示位于第i行的皇后的列号。先...
分类：
其他好文 时间：
2014-08-08 21:26:16
阅读次数：
292
HDU 4925 Apple Tree
题目链接
题意：给一个m*n矩阵种树，每个位置可以选择种树或者施肥，如果种上去的位置就不能施肥，如果施肥则能让周围果树产量乘2，问最大收益
思路：推理得到肯定是果树和肥料交叉种好，类似国际象棋棋盘，黑的种，白的施肥，由于格子数不多，直接去枚举每个位置即可。如果题目格子数多的话，其实也可以推出公式一步得到答案
代码：
#inclu...
分类：
移动开发 时间：
2014-08-07 23:16:45
阅读次数：
324
Description会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2...b8，其中bi为相应摆法中...
分类：
其他好文 时间：
2014-08-03 15:01:35
阅读次数：
238
Problem Description
小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽量多的一些国际象棋里面的“车”，并且使得他们不能互相攻击，这当然很简单，但是Gardon限制了只有某些格子才可以放，小希还是很轻松的解决了这个问题（见下图）注意不能放车的地方不影响车的互相攻击。
所以现在Gardon想让小希来解决一个更难的问题，在保证尽量多的“车”的前提下，棋盘里有些格...
分类：
其他好文 时间：
2014-07-29 14:49:08
阅读次数：
160
被自己蠢哭了。。。。
250-point problem
国际象棋棋盘上给出两个坐标，问象从一个走到另一个最少要几步。
黑格象只能走黑格，白格象只能走白格，只要判断两个坐标的颜色是否相同就能判断是否可达，观察棋盘可以发现坐标的奇偶性决定了格子的颜色;可达的情况下最多两步就能达到，所以只要判断格子是否在同一条斜线上就行了。
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-07-23 21:00:45
阅读次数：
225
Description
Your task is to read a picture of a chessboard position and print it in the chess notation.
Input
The input consists of an ASCII-art picture of a chessboard with chess pieces on positio...
分类：
其他好文 时间：
2014-07-18 11:03:28
阅读次数：
305
1059: [ZJOI2007]矩阵游戏Time Limit: 10 SecMemory Limit: 162 MBSubmit: 1891Solved: 919[Submit][Status]Description小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩...
分类：
其他好文 时间：
2014-07-16 23:04:55
阅读次数：
212
Codeforces Round #254 (Div. 2)
题目链接
A题：给定一个棋盘，放B，W不能相邻，输出摆法
思路：模拟国际象棋，B放在白格，A放在黑格即可
B题：给定一些化学物品，给定哪些可以反应，现在一一加入试管，如果试管之前有加过可以反应的，危险度乘2，初始危险度为1，求最小危险度
思路：用并查集，找出有多少个集合，这些先加进去保证不会反应，那么剩下的一个个加...
分类：
其他好文 时间：
2014-07-09 11:43:38
阅读次数：
232
UVA 10620 - A Flea on a Chessboard
题目链接
题意：给定一个跳蚤位置和移动方向，现在在一个国际象棋棋盘上，左下角为黑格，一个格子为s*s，判断能否移动到白格子，问要移动多少次才能到白格，边界不算白格。
思路：利用鸽笼原理落在黑格子和边界上的一共有（s + 1)^2个点，也就是说，如果形成循环，周期肯定在这之内，所以可以不断去模拟跳格子，直到踩到白...
分类：
其他好文 时间：
2014-07-06 12:18:36
阅读次数：
196
