Problem Description
在一个有12行12列的方形的武林世界里，少林、武当和峨嵋三派的弟子们在为独霸武林而互相厮杀。武林世界的第一行的一列格子的坐标是(1, 1)，第一行第二列坐标是(1, 2)……右下角的坐标为(12, 12)。如图：
少林派弟子总是在同一列回不停地行走。先往下走，走到头不能再走时就往上走，再到头则又往下走……比如，(1, 1) -> (2, 1) -...
分类：
其他好文 时间：
2014-05-09 06:27:28
阅读次数：
379
题意：在一个矿场上有两种矿石，分别对应两个处理他的工厂分别在左边与上边。要求你铺设运输设备每个方格可以向左、上或不运。矿石在运输途中不能转弯，问你最多能运多少矿石到相应的工厂加工。思路：我们可以注意到由于不能转弯的原因，所以一旦左边的格子被铺上向左的他也也铺上向左的比较有利，否则左边的就白铺了（铺了...
分类：
其他好文 时间：
2014-05-09 03:29:01
阅读次数：
331
http://acm.hdu.edu.cn/showproblem.php?pid=1498
大致题意：给一个n*n的格子，每个格子中都放有不同颜色的气球。每次你可以选择一行或一列以及一种颜色的气球，然后将该行或该列上该种颜色的气球全部扎破。问经过K次，会有哪些气球是不可能被完全扎破的，按升序输出。
以行列为X,Y集合，对每一种颜色的气球构建二分图，
#include...
分类：
其他好文 时间：
2014-05-09 02:39:21
阅读次数：
314
题意：给定一张地图，并且给定起点和终点，求起点到终点的最短距离，地图上有墙，与以往的题目不同的是，以往的题目障碍物都是在格子上，但是本题的障碍物墙是在格子与格子的边界线上，所以在输入的时候就要进行预处理下，将墙的位置转化为相邻格子的东西南北方向墙的状态，所以使用了一个3为数组来记录地图的信息map[x][y][0]-map[x][y][3] 分别表示坐标为x，y的格子的四个方向墙的情况，0为没墙，1为有墙，然后一个dfs找到最短路，以及每个点的前驱节点，最后打印路径。代码中的注释很详细。题目本身很简单，就是...
分类：
其他好文 时间：
2014-05-09 02:19:55
阅读次数：
454
题意：给定一个n*n的表格，在一个角上放入一块石头，然后两个人轮流移动石头，只能水平和竖直移动石子，而且不能移到已经访问的格子，最后没法移动的玩家为输者。现在输入任意的n输出谁输谁胜。这个随便画两个就能很容易的推算出胜负。
太简单的水题。...
分类：
其他好文 时间：
2014-05-08 15:41:33
阅读次数：
294
题意：（八皇后问题的变形）给定８个皇后的位置，然后问最少要走几步使得每个皇后之间可以不相互攻击（不在同一行同一列同一斜线）。其中走的过程每步可以横着竖着斜着走多个格子。
解法：先枚举所有合法的八皇后局面（总共９２种）。然后将给的点对合法八皇后局面进行匹配。dp[i][j]表示合法八皇后前i个点用掉给定八皇后集合的子集j所花费的最小步数。这里的匹配相当于两个集合各八个点，进行一一配对。原来...
分类：
其他好文 时间：
2014-05-08 11:13:51
阅读次数：
317
map坐标：将像素坐标划分成40*30的格子的坐标像素坐标:这个就是图片的那个坐标block坐标:就是屏幕划分成3*3的坐标，这个还得看看。当从A点移动到B点时，红色的就是离开的区域，蓝色的是进去的区域，着两个区域都是需要通知的。这里的是block坐标，一个客户端屏幕会被划分成3*3屏幕，听经理说这...
分类：
移动开发 时间：
2014-05-08 07:41:17
阅读次数：
305
题目描述华科校园的规划相当整齐，横平竖直，只要知道方向，你就不会迷路。具体是这样的，华科的校园是n*m的格子形状（如下所示），格子是建筑物，不能通过，只能走格子线，每走动一格花费时间1s。现在有一个同学想用最短的时间从右上角走到左下角，请问他有多少种方法？上图表示了在4
* 5的格子上的可能的两种方...
分类：
其他好文 时间：
2014-05-07 17:39:50
阅读次数：
228
环境: cocos2d-x 2.2.2
jsb条件：当快速在格子中来回拖拽选取时，会一直在计算指尖和格子的真实区域是否碰撞，报错：touchMOve时由于不停的调用BOxItem的getValidRectangle方法，
即不停的在此方法内执行 node.getContentSize().wi...
分类：
其他好文 时间：
2014-05-07 00:40:28
阅读次数：
366
刘老师建议：从现在开始，练习论文写作的时候时刻提醒自己三件事情：重要注意事项1：5月论文考试新要求，摘要的格子数330字，正文的格子数2750字。因此，建议各位学员修改论文，控制论文字数。重要注意事项2：论文写作的的关键点在于好的论点，各位学员写过过程中时刻牢记论点..
分类：
其他好文 时间：
2014-05-06 20:43:40
阅读次数：
375
