给一个矩阵，每个格子上有三种可能，空房，阻碍物或者是保安，阻碍物不能进，空房四个方向都能进，要写代码给每个空房标记其离最近的保安的距离，比如000BGGB00B表示障碍物，G表示保安，0表示空房，应该标记为211BGGB11import
java.util.ArrayList;import java...
分类：
其他好文 时间：
2014-06-13 08:22:03
阅读次数：
260
Description
相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷，如下图： 由于第一列的雷可能有多种方案满足第二列的数的限制，你的任务即根据第二...
分类：
其他好文 时间：
2014-06-11 06:11:00
阅读次数：
264
跳马时限：1000ms内存限制：10000K总时限：3000ms描述：在国际象棋中，马的走法与中车象棋类似，即俗话说的“马走日”，下图所示即国际象棋中马（K）在一步能到达的格子（其中黑色的格子是能到达的位置）。现有一200*200大小的国际象棋棋盘，棋盘中仅有一个马，给定马的当前位置（S）和目标位置...
分类：
其他好文 时间：
2014-06-10 11:43:56
阅读次数：
183
例如tabale的格式是成对出现的，表格内部要有表示一行，内要有表示一列，因为有个行，所以列确定了就定下来那个格子。例如
就是个一行两列的表格，如果需要嵌套表格，就在间加另一个table的代码，用align属性调整位置。
分类：
其他好文 时间：
2014-06-09 14:27:19
阅读次数：
190
题目大意：
FJ有一块n*m矩形农场，他知道每一个格子能不能种牧草。他想把一些格子种上牧草，但要求没有两个种牧草的各自是相邻的。求一共有多少种种法。
解题思路：
状态压缩：将每一行有几个格子种牧草用一个数来表示状态。判断有没有相邻用x&(x
下面是代码：
#include
#include
#include
#include
#include
using nam...
分类：
其他好文 时间：
2014-06-08 16:43:27
阅读次数：
241
问题描述
平面上有N*M个格子，每个格子中放着一定数量的苹果。你从左上角的格子开始，每一步只能向下走或是向右走，每次走到一个格子上就把格子里的苹果收集起来，这样下去，你最多能收集到多少个苹果。
输入：
第一行输入行数和列数
然后逐行输入每个格子的中的苹果的数量
输出：
最多能收到的苹果的个数。
思路分析
这是一个典型的二维数组DP问题
基本状态：
当你到达第x行第y列的格子的时...
分类：
移动开发 时间：
2014-06-05 02:00:15
阅读次数：
1272
显然是一个状压DP。将方格的摆放分成两种：1.水平摆放：此时所占的两个格子都记为1。2.竖直摆放：此时底下那个格子记为1，上面那个记为0。这样的话，每行都会有一个状态表示。定义：dp[i][s]表示考虑已经填到第i行，这一行状态为s的方法数转移：dp[i][s]
= dp[i][s]+dp[i-1]...
分类：
其他好文 时间：
2014-06-02 20:32:51
阅读次数：
172
POJ1753，题目链接http://poj.org/problem?id=1753题意：有4*4的正方形，每个格子要么是黑色，要么是白色，当把一个格子的颜色改变(黑->白或者白->黑)时，其周围上下左右(如果存在的话)的格子的颜色也被反转，问至少反转几个格子可以使4*4的正方形变为纯白或者纯黑？思...
分类：
其他好文 时间：
2014-06-02 08:22:11
阅读次数：
232
Chess
Problem Description
小度和小良最近又迷上了下棋。棋盘一共有N行M列，我们可以把左上角的格子定为(1,1)，右下角的格子定为(N,M)。在他们的规则中，“王”在棋盘上的走法遵循十字路线。也就是说，如果“王”当前在(x,y)点，小度在下一步可以移动到(x+1, y), (x-1, y), (x, y+1), (x, y-1), (x+2, y), (x-2, y...
分类：
其他好文 时间：
2014-06-01 13:55:04
阅读次数：
421
Problem
Description度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开始走，只有走到右上角的第一个格子才算走出迷宫，每一次只能走一格，且只能向上向下向右走以前没有走过的格子，每一个格子中都有一些金币（或正或负，有可能遇到强盗拦路抢劫，度...
分类：
其他好文 时间：
2014-06-01 12:29:57
阅读次数：
246
