描述海上有许多灯塔，为过路船只照明。从平面上看，海域范围是[1, 10^8] × [1, 10^8] 。（图一）如图一所示，每个灯塔都配有一盏探照灯，照亮其东北、西南两个对顶的直角区域。探照灯的功率之大，足以覆盖任何距离。灯塔本身是如此之小，可以假定它们不会彼此遮挡。（图二）若灯塔A、B均在对方的照...
分类：
其他好文 时间：
2014-10-30 13:06:40
阅读次数：
270
描述海上有许多灯塔，为过路船只照明。从平面上看，海域范围是[1, 10^8] × [1, 10^8] 。（图一）如图一所示，每个灯塔都配有一盏探照灯，照亮其东北、西南两个对顶的直角区域。探照灯的功率之大，足以覆盖任何距离。灯塔本身是如此之小，可以假定它们不会彼此遮挡。（图二）若灯塔A、B均在对方的照...
分类：
其他好文 时间：
2014-10-24 16:21:56
阅读次数：
468
（北京网络赛09题）题意：给一矩阵（图），里面有起点，终点，还有探照灯（每个有初始朝向，每秒顺时针转90度），前面有灯或者自己被灯照着，移动就要花3秒，求起点到终点最短时间。
用一个数组三维数组记录一下，用来当前位置当前时间%4有没有灯，然后优先队列（时间短的在前面），搜索即可。考虑到可以来回走或者原地等，不能简单判重剪枝：每个地方最多是4种状态！就是4秒之后就全图状态回到一样！所以若当前状态（...
分类：
其他好文 时间：
2014-09-21 23:38:41
阅读次数：
352
