题目链接：点击打开链接
题意：给定n*m的矩阵
有一个人a从左上角↖走到右下角↘，只能↓或→走
另一个人b从左下角↙走到右上角↗，只能↑或→走
使得2个人的路径有且仅有一个格子是相交的。
统计2个人的权值和（相交格子的权值和不计）
问最大的权值和是多少。
思路：
首先转换一下题意，也就是找一个格子与4个角落连不相交的线。
我们观察相交的那个格子，那个格子的上下左右必然对应着一个角...
分类：
其他好文 时间：
2014-05-13 07:51:44
阅读次数：
280
这道题之前一直没敢做，没想到前天用递归一遍过了。。
当时为什么想着用递归，而不是dp呢，因为我想到达某个位置的情况有很多，即使从当前位置开始的搜索是已知的，但之前的状态是怎样的也无从得知啊，实话实说，我是不会用dp解这个。。
递归的思路就好说多了，从当前点开始，有上下左右四个位置可以探测，如果探测成功的话，要把当前的位置用其他符号标记出来，以免重复访问。实际上就是DFS嘛，只不过入口多一些。
...
分类：
其他好文 时间：
2014-05-11 14:20:56
阅读次数：
321
相信大家都玩过超级玛丽，下面实现控制玛丽的上、下、左、右等基本功能，本篇只是在练习JavaScript的用法1、创建一个HTML页面 1 2 3 4 5 6 7
8 9 Document 10 11 182 183 184 ...
分类：
编程语言 时间：
2014-05-09 15:36:28
阅读次数：
556
http://acm.hdu.edu.cn/showproblem.php?pid=1507
大致题意：在一个n*m的格子上，黑色的地方不可用，问在白色格子上最多可放多少1*2的矩阵。
思路：建图,每个白色格子与它临近的上下左右的白色格子建边，求最大匹配，答案为最大匹配/2,因为是双向图。最后输出匹配边时，当找到一组匹配边记得将该边标记，以防重复计算。
#includ...
分类：
其他好文 时间：
2014-05-09 15:11:09
阅读次数：
300
题意 : 找联通块的个数，Saya定义两个相连是|xa-xb| + |ya-yb|≤1
，但是Kudo定义的相连是|xa-xb|≤1 并且 |ya-yb|≤1。输出按照两种方式数的联通块的各数。思路 ：
按照第一种定义方式就只能是上下左右四个位置，而第二种则是周围那8个都是相连的。 1 #incl....
分类：
其他好文 时间：
2014-05-08 07:26:59
阅读次数：
338
一、 游戏结束检测
//检测游戏是否结束
void GameScene :: doCheck()
{
bool isGameOver = true ;
//判断每一个的上下左右和自己是否相同
for ( int y = 0 ; y < 4; y++)
{
for ( int x = 0 ; x < 4;...
分类：
其他好文 时间：
2014-05-07 15:14:04
阅读次数：
283
上下左右滑动页面，可以切换到图片（表格布局）。...
分类：
移动开发 时间：
2014-05-04 09:34:15
阅读次数：
392
题意：
每个' . '有一个姑娘， E是出口，'.'是空地 , 'X‘ 是墙。
每秒钟每个姑娘可以走一步（上下左右）
每秒钟每个出口只能出去一个人
给定n*m的地图， 时限T
问所有姑娘能否在T秒内逃生，若能输出最小值，不能输出"impossible"
思路：
显然是二分答案+网络流判可行。
因为每个出口每秒钟只能出去一个人，那么就把每个出口按时间拆点，则T秒钟就拆成T个点。...
分类：
其他好文 时间：
2014-05-04 08:56:58
阅读次数：
353
五一在家闲来无聊，就给自己找点事干。最近2048那么火，虽然本人一直没有通关（惭愧），但照着样子模仿一个不会难吧？正好cocos2d-x 3.0正式版本发布，为了捡起一个多月没碰的cocos2d-x，干脆就用它来做吧。
2048游戏并不复杂，其主要逻辑是手势移动方块，相同方块相加。想想不是那么的难。
下面先来搭建上下左右手势识别的框架，以后游戏内容就在其框架内添加
首先创建一...
分类：
其他好文 时间：
2014-05-04 08:54:37
阅读次数：
437
题意：在一个m*n的地图上，有空地，草和墙，其中空地和草能穿透攻击光线，而墙不能。每个机器人能够上下左右攻击，问在地图上最多能放多少个不互相攻击的机器人。这个题和HDU
1045 - Fire Net 很像。很容易联想到对每个点编号然后互相攻击的点连边再求图的最大独立集，但是这个题数据量太多，超时。...
分类：
其他好文 时间：
2014-05-02 00:20:34
阅读次数：
344
