题目描述小明所在的城市昨晚下了一场大雪，所有道路都被积雪覆盖了。为了保证交通畅通，需要动用除雪车清理道路上的积雪，但是整个城市只有一辆除雪车。城市的每条道路都有两条行车道，除雪车可以单向清除一条道路的一条行车道上的积雪，并且除雪车可以在任意一个路口改变方向（包括U形转弯），同时在任意一条道路的尽头可...
分类：
其他好文 时间：
2014-09-03 00:07:35
阅读次数：
471
给出每个点的父节点，存下来。
再从r2开始，dfs到r1，把这条路径上的所有结点的父节点改变方向就可以了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#pragma comment(l...
分类：
其他好文 时间：
2014-08-25 22:59:25
阅读次数：
368
给出一串由FT构成的串，F代表前进，T代表转向，初始方向是1,转向后F由1变为-1（或者-1变成1）
例如FTFFFTFFFFF值为3
给出n，必须做n次操作（让F变为T或者让T变成F），求最远能离原来的地方前进多远（绝对值）
可以搜索来解决这个问题
对每次行程，我们可以选择
继续按当前方向走
或者改变方向
那么，粗略估算一下，字符串最长为100,那么就是2^100，...
分类：
其他好文 时间：
2014-08-25 19:22:54
阅读次数：
266
最近对图像坐标的变换很感兴趣啊，这次是将一张图像变换为圆形。变换原理就是按变换前后像素到圆心的距离按比例缩减就行了。改变x,y方向上的系数，应该还可以变换为椭圆，不过我还没有尝试。注意我这里相当于缩小图像了，所以用的是正向插值，如果想生成一个大圆，还是需要逆向插值的。原图如下：处理后效果：matla...
分类：
其他好文 时间：
2014-07-27 09:40:12
阅读次数：
351
在上一篇《是男人就下100层【第四层】——Crazy贪吃蛇（1）》中我们让贪吃蛇移动了起来，接下来我们来实现让贪吃蛇可以绕着手机屏幕边线移动并且可以改变方向一、添加状态并修改代码首先我们来用另外一种方式实现上一版本中的刷新界面，在Crazy贪吃蛇（1）中我们自定义了一个线程每隔1s钟刷新界面，在线程中我们使用了postInvalidate()方法通知主线程重绘界面，我们打开View的源代码看看到底...
分类：
其他好文 时间：
2014-07-13 18:38:12
阅读次数：
294
这些天我一直在为创业的事情筹备着，这要从5个月前说起：公司高层的决策总在改变，方向也不明确，我所在的部门是开发一套软件的，软件本身来说，bug挺多了，然后高层领导却觉得这些是正常的，他就急着推广营销，还记得当时排场还挺大的，来的都是各界的大脑们，然后经过这次之后，这些客户面对我们的软件，就从此“.....
分类：
其他好文 时间：
2014-07-11 11:41:56
阅读次数：
151
题目：hdu4770:Lights Against Dudely
题目大意：同样是n*m的矩阵代表room，房间同样也有脆弱和坚固之分，现在要求要保护脆弱的房间，需要将每个脆弱的房间都照亮，但是坚固的房间不允许照到灯。灯是成L形的，即在x，y上有一盏灯，那么（x - 1， y）和（x， y + 1）就可以被照亮，当然包括（x，y）。题目又提供了一盏特殊的灯，它可以该改变方向，但是只有一盏...
分类：
其他好文 时间：
2014-07-08 20:13:43
阅读次数：
215
“点九”是andriod平台的应用软件开发里的一种特殊的图片形式，文件扩展名为：.9.png 智能手机中有自动横屏的功能,同一幅界面会在随着手机(或平板电脑)中的方向传感器的参数不同而改变显示的方向,在界面改变方向后,界面上的图形会因为长宽的变化而产生拉伸,造成图形的失真变形。 我们都知道an...
分类：
移动开发 时间：
2014-07-03 22:57:23
阅读次数：
298
我觉得这个题好无聊啊，好端端一个数组，干嘛要跟比巴卜一样转一圈输出呢。。
思想很简单，每次从左到右，再从上到下，在从右到左，再从下到上。问题是每次到什么时候该改变方向。我的做法是用一个变量保存当前在第几层，这个层是相对于从外向内有几圈来说的。注意想清楚边界的话这个题一点也不难。有个细节，我的循环退出条件是访问的数跟矩阵总个数之间的关系，如果有一次在判断进入循环是条件是满足的，但是在循环内部不满足...
分类：
其他好文 时间：
2014-05-13 15:20:19
阅读次数：
229
