时间复杂度： O(n)
看见复杂度：O(n)
题意解析：
就是把所有被“x”包围的“o”替换成 x。所谓 “包围” 是指 上下左右 四个方向，不包括斜上，斜下。。。
算法思路：
没有被“x” 围住： 就是 那一组联通的“o“ 连接到边界了，只要把连接到边界的 ”o“ 替换成*，其他的o就替换成x，最后再把*还原成O
在把连接到边界的O替换成* 用的是bfs，具体代码如下，t...
分类：
其他好文 时间：
2014-09-22 18:21:53
阅读次数：
177
题目地址链接：http://poj.org/problem?id=1753题目大意： 有4*4的正方形，每个格子要么是黑色，要么是白色，当把一个格子的颜色改变(黑->白或者白->黑)时，其周围上下左右(如果存在的话)的格子的颜色也被反转，问至少反转几个格子可以使4*4的正方形变为纯白或者纯黑？解题思...
分类：
其他好文 时间：
2014-09-19 15:15:45
阅读次数：
177
实例比较简单，如图所示，地图上有一个忍者精灵，玩家点击他周围的上、下、左、右，他能够向这个方向行走。当他遇到障碍物后是无法穿越的，障碍物是除了草地以为部分，包括了：树、山、河流等。 忍者实例地图（T...
分类：
其他好文 时间：
2014-09-19 10:20:25
阅读次数：
276
实例比较简单，如图所示，地图上有一个忍者精灵，玩家点击他周围的上、下、左、右，他能够向这个方向行走。当他遇到障碍物后是无法穿越的，障碍物是除了草地以为部分，包括了：树、山、河流等。忍者实例地图（TODO用这个精灵替换图中的）设计地图我们采用David Gervais提供开源免费瓦片集，下载的文件dg...
分类：
其他好文 时间：
2014-09-19 10:03:15
阅读次数：
335
实例比较简单，如图所示，地图上有一个忍者精灵，玩家点击他周围的上、下、左、右，他能够向这个方向行走。当他遇到障碍物后是无法穿越的，障碍物是除了草地以为部分，包括了：树、山、河流等。忍者实例地图（TODO用这个精灵替换图中的）设计地图我们采用David Gervais提供开源免费瓦片集，下载的文件dg_grounds32.gif，gif文件格式会有一定的问题，我们需要转换为.jpg或.png文件。本...
分类：
其他好文 时间：
2014-09-18 18:57:24
阅读次数：
317
四 关于在线求助1.Linux下，安装的套件，RPM安装，默认的文件数据目录？/usr/share/doc2.在线求助使用什么指令？man commandinfo command五 Vi的使用1.如何进入Vi的编辑模式，如何跳回？2.上下左右键无法使用，如何在一般模式移动光标？3."pgup"等在一...
分类：
系统相关 时间：
2014-09-16 23:22:21
阅读次数：
288
先看一下我做的demo：当玩家按下键盘上的：上，下，左，右键的时候，后台会打印出玩家所按键的数字值，而图形会随之移动这是客观上面存在的现象。那么啥是事件呢？你叫我做出定义，我不知道，我只能举个例子说明，例如接下来的代码中，列出来一些关于游戏中的事件''' 事件 ...
分类：
其他好文 时间：
2014-09-16 21:50:11
阅读次数：
237
1 /* 2 题意：就是给定两个筛子，每个筛子上6个面，每个面的数字属于[1,6]， 且互不相同！ 3 问a筛子最少经过按照题目规定的要求转动，达到和b筛子上下左右前后的数字相同！ 4 5 思路：很直白的bfs，将每一种状态对应一个数字，保证这种状态不会...
分类：
其他好文 时间：
2014-09-16 20:20:31
阅读次数：
163
好久没写博客了，最近一个月终于学习安卓了，实在是已经无力写博客了，印象中安卓应该是比JAVA高深100倍啊有莫有，结果却是比css还要啰嗦100倍啊，各种格式,各种上下左右，木完木了，看各种帮助文档看的想吐，学到现在已经无力吐槽了，只好又抽出为数不多的时间再去坚定自己的信心，好了废话不多说，最近在仿...
分类：
移动开发 时间：
2014-09-14 23:21:27
阅读次数：
215
如下图所示，在处理屏幕默认旋转方向的时候可以在这里进行选择，上下左右一共是4个方向。策划的需求是游戏采用横屏，但是要求支持两个方向自动旋转，如下图所示，我的设置是这样的。Default Orientation* Auto Roation 表示游戏支持自动旋转屏幕，但是前提是手机没有锁定屏幕旋转功能。...
分类：
其他好文 时间：
2014-09-13 23:57:56
阅读次数：
502
