正常思维下，就会去判断一个矩形的每个点是否在另一个矩形中，然后衍生出4个判断，每个判断都要带上4对大于小于比较，甚是麻烦。
1
2
3
4
5
6
| boolean judgeOverlap(Rect A, Rect B){
for(Point p : all points in A){
if(p in B) return true;
}
return false;
} |
上面这段代码其实有一点问题，设A的左上右下点为A1和A2，B的为B1和B2，就是：A与B重叠不等价于judgeOverlap(A1, A2, B1, B2) == true （比如当B真包含于A时就返回false了），而是等价于judgeOverlap(A1, A2, B1, B2) == true || judgeOverlap(B1, B2, A1, A2) == true，这里很容易犯bug。
有一个更容易的方法来解决这个问题，反向思维也很容易，就是排除那些A和B不可能重叠的情况，就4种。
1
2
3
4
5
6
7
| boolean judgeOverlap(Rect A, Rect B){
if(A.right < B.left) return false;
if(A.left > B.right ) return false;
if(A.top < B.bottom) return false;
if(A.bottom > B.top) return false;
return true;
} |
现在项目中还在使用上面版本的代码跑着，觉得第二种方法应该没有问题但没有测试过也没有应用到项目中去实践。
去年9月份场考考出后过了一整个冬天了，详见：学车之场考，直到4.14号校赛那天，突然收到驾校教练的电话，让我月底好去学车路考了，其实本来就打算天气热了4-5月份就该去报名了，这下正好。
阅读更多…
作为CSer，给同学修电脑是再正常不过的事了，反正问题搞不定最后重装个系统就是了…于是拿着一张win7的盘就过去了。这次同学的问题是，office出问题了，每次打开都要重新安装一些驱动之类的，然后进去后要么office死了要么跳出很多错误提示不能正常使用。奇怪的是，office2007卸载了好多次重新安装都没法解决，大概是OS里什么配置出问题了，网上说大概是中毒中木马引起的，果断重装算了…悲剧就这么开始了。 阅读更多…
这段时间杭州天气都很好，可惜明天又要开始阴雨天了，今天赶紧完成一直想拍的雷峰夕照，顺带夜游西湖走了东面一线，看了一轮音乐喷泉，可惜北山路、宝石山和白堤灯光都没开没啥好看。
盼盼的三脚架略悲剧搞笑 [em80]
西湖十景之：雷峰夕照
第一张是今天刚拍的，由于到长桥公园的时间比较迟了，蹭着太阳下山前最后几分钟…夕阳的光圈特别好看，不过雷峰塔就太暗了。
暮日 雷峰夕照
阅读更多…
最近又粗粗看了遍C++ primer，又看到一些已然忘了或者以前都不知道的C特性，指针什么的真是太难以完全掌握了>_<。今天想了一个早上，终于算是明白了，赶紧写一篇博客给以后再忘记了的自己看…
铺垫
int A[10]; //一维int数组
A表示整个数组，sizeof(A) = sizeof(int) * 10；
阅读更多…
一年之计在于春，全国景色属杭城！
终于等到了难得的一天好天气，赶紧太子湾走起的，不然又要和去年一样《失落的太子湾》了。早上难得换口味在靓园吃了拌面，味道也不错和四食堂有些区别。
在正门口打上的直奔太子湾，只听得司机开着FM就听主持人说“天气好大家就不用上班啊”，西湖沿线已然堵的一塌糊涂，南山路实行单行线，司机把我们仍在浴鹄湾站就掉头走了，不过走到太子湾南口倒也不远。一路上看到好几辆载着成群结队的小学生的校车，太子湾里面倒是都是集体的红领巾春游队伍 =.= 。
阅读更多…
我不是一个星粉，甚至那么经典的《大话西游》2部真正仔细看完还是在最近几周，其他几部经典的也是去年才看的吧…虽然每一部都有很多镜头小时候还是看过的也很有印象，但一直觉得周星驰就是无厘头（这个词就是由他而来吧）搞笑，所以也不甚喜欢。但是昨晚看完《西游降魔篇》，脑海里一直回荡着《一生所爱》，居然失眠了… 阅读更多…
寒假时间还比较长在家闲着无事，正好趁着假期出去走走去各地找同学玩，没有找到也懒得找一起同行的人，很多时间是一个人玩也都是一个人住酒店，的确少了很多大家一起出去玩时候的欢乐，晚上也略显寂寞无聊一点。想着还有半年时间就要实习找工作，再过一年就毕业正式工作了，应该就没有太多时间出去玩了，现在趁着也有点钱还有时间，只要有激情抓住任何机会就要出去走走~
沈阳抚顺游记
津门塘沽游记
阅读更多…
作为一个ZJUer，作为一个cc98的水人，自然对cc98这一套圆头圆脸的表情十分喜欢。想法是来自于某天网上下载到了cc98表情包forQQ，然后在QQ里聊天用上98的表情顿时觉得巨爽无比，于是就起了把表情系统搬到wordpress的念头。
wordpress官网的插件页面：http://wordpress.org/extend/plugins/wp-zjuem/
[em01] [em03] [em06] [em42] [em71] [em88] [em91]
阅读更多…
这里讲讲仙五前传游戏里的东西，虽然整体和仙五很相似沿袭了那一套系统，但也比仙五增加了很多，改进了很多，从这里也很值得玩一遍。不过仙五前也小偷懒了许多，照用了仙五里的好些场景（蜀山、折剑山庄、雪石路、开封、丹枫谷、覆天顶、绝行天途等）、好多Boss（五大灵兽，而且这次五灵攻击都没啥用了，五灵珠也一个都没有出现，只有水灵珠作为剧情意义被提及，这里也淡化了仙剑一大特色）。
此文主要介绍仙五前传的游戏特色，剧情介绍见：仙五前传，牵绊
阅读更多…
此文带有剧透，慎入！
仙五前的剧情太虐心了啊有木有，打着游戏的每一晚入睡前满满的回味和激动，从仙一到仙五前传，从飞蓬和重楼私斗到蜀山坠落封印神魔之井，一幕幕的画面，就像瑕的灵魂走在回忆的空间之中，一幅幅美好的回忆力量无穷。
仙剑奇侠传五前传
此文主要介绍仙五前传的剧情，关于游戏见：仙五前传，游戏篇
阅读更多…
zoj终于200AC了，哎本来打算2012年底就该达成的，被旅游一闹就没心思了就差几道题，回来后又是各种忙，这东西扔掉容易捡起来难啊。
ZOJ 200AC
阅读更多…
练习DP就从背包开始吧，比较简单一些，因为套路基本都差不多，适合入门。做提前，推荐上网搜一下《背包九讲》读个一遍就大致了解背包题了，顺便再次ym下dd大牛…做了不少zoj里的背包题目，大概估计下来，但背包大小 <= 10w的情况下，一般都不会超时。
阅读更多…
浙公网安备 33010902001071号