题目大意：hdu 5040 Instrusive
题目大意：给定一张图，Matt要从M移动到T取偷东西，N，W，S，E表示这些位置有监控器，字母表示这些监控器的初始方向，并且每一秒顺时针旋转90度。现在Matt每移动一格需要花一秒，但是如果当前他所在的位置或者他要去的位置被监控器监视，那么如果他要移动，就必须躲在箱子里移动，时间需要花费3秒。或者也可以选择不移动，躲在箱子里1秒，问说Matt...
分类：
其他好文 时间：
2014-09-22 17:06:32
阅读次数：
137
WA到死的一道题目。
一个人从起点走到目标点。这个过程中有摄像头，摄像头的照射范围为两个单位长度，包括摄像头自己的位置。为了避免被照射到，可以有两种选择。
在一个位置等待1S，或者坐在盒子里过去（花费3S），走一步花费1S。摄像头每秒顺时针转一次。
1.4S有一个循环，所以每个位置vis[r][c][sec] 四种情况的最优解
2.不用显示构图， 每个摄像头都记录一下四种情况
3...
分类：
其他好文 时间：
2014-09-22 12:35:32
阅读次数：
287
（北京网络赛09题）题意：给一矩阵（图），里面有起点，终点，还有探照灯（每个有初始朝向，每秒顺时针转90度），前面有灯或者自己被灯照着，移动就要花3秒，求起点到终点最短时间。
用一个数组三维数组记录一下，用来当前位置当前时间%4有没有灯，然后优先队列（时间短的在前面），搜索即可。考虑到可以来回走或者原地等，不能简单判重剪枝：每个地方最多是4种状态！就是4秒之后就全图状态回到一样！所以若当前状态（...
分类：
其他好文 时间：
2014-09-21 23:38:41
阅读次数：
352
先上个图：用到的配件：1.主角：树莓派2.配角：红外探测3.打杂：面包板，杜邦线，蜂鸣器，LED，电阻红外探测有三个针脚，两端的是供电，中间是信号输出，直接将信号输出接到树莓派的一个GPIO上即可。注意的是红外探测有两个调节旋钮，一个调节感应距离，一个调节感应时间：调节距离电位器顺时针旋转，感应距离...
分类：
其他好文 时间：
2014-09-20 23:49:59
阅读次数：
509
2014年广州网络赛的C题，也是水题。要你在一个地图中找出一条最长的路，这条路要保证最多只能有一个拐角，且只能为90度
我们直接用深搜，枚举每个起点，每个方向进行dfs，再加上剪枝。
但是如果直接写的话，那一定会特别麻烦，再加上方向这一属性也是我们需要考虑的方面，我们将从别的地方到当前点的方向编一个号：往右为0，如下图顺时针顺序编号
（往右下方向为1，往下为2......以此...
分类：
其他好文 时间：
2014-09-20 21:34:49
阅读次数：
338
三点顺序
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？
如：
图1：顺时针给出
图2：逆时针给出
输...
分类：
其他好文 时间：
2014-09-20 19:20:39
阅读次数：
192
题目大意：维护一个环，每个点有一个颜色，提供6种操作：
1.将这个环顺时针旋转k
2.沿点1所在直径翻转
3.将两个珠子互换
4.将一段区间染色
5.查询这个环上有多少颜色段
6.查询一段区间有多少颜色段
关于颜色段通用的处理方法是每个区间记录三个值，颜色段数、左端点颜色、右端点颜色，合并时颜色段数相加，如果左区间右端点和右区间左端点颜色相同则减一
然后用Splay维护区间即可 不...
分类：
其他好文 时间：
2014-09-20 15:25:17
阅读次数：
239
CGPathAddArc函数是通过圆心和半径定义一个圆，然后通过两个弧度确定一个弧线。注意弧度是以当前坐标环境的X轴开始的。
需要注意的是由于iOS中的坐标体系是和Quartz坐标体系中Y轴相反的，所以iOS
UIView在做Quartz绘图时，Y轴已经做了Scale为-1的转换，因此造成CGPathAddArc函数最后一个是否是顺时针的参数结果正好是相反的，也就是说如果设置最后的参...
分类：
移动开发 时间：
2014-09-19 10:08:05
阅读次数：
303
1. IoC理论的背景 我们都知道，在采用面向对象方法设计的软件系统中，它的底层实现都是由N个对象组成的，所有的对象通过彼此的合作，最终实现系统的业务逻辑。 图1：软件系统中耦合的对象 如果我们打开机械式手表的后盖，就会看到与上面类似的情形，各个齿轮分别带动时针、分针和秒针顺时针旋转，从而在表盘上产...
分类：
其他好文 时间：
2014-09-18 18:32:44
阅读次数：
303
顺时针旋转90度label.transform=CGAffineTransformMakeRotation(90*M_PI/180.0);顺时针旋转180度label.transform=CGAffineTransformMakeRotation(180*M_PI/180.0);顺时针旋转270度label.transform=CGAffineTransformMakeRotation(270*M_PI/180.0);CGAffineTransformtransform=l..
分类：
其他好文 时间：
2014-09-18 03:09:03
阅读次数：
206
