2016年7月2日
BZOJ1114 : [POI2008]鲁滨逊逃生Rob
摘要： 设船最宽行列的交点为船的重心，那么只要预处理出重心在每个位置是否可行，以及在边界上走出边界所需的最小值之后，进行一遍BFS即可。 枚举每个点$(x,y)$，求出它上下最近的障碍物的距离。考虑重心在第$x$行左右移动的时候，不能走的部分是一个区间，可以$O(1)$计算。 对于左右障碍物也同理，因此可以 阅读全文
posted @ 2016-07-02 02:41 Claris 阅读(859) 评论(2) 推荐(0)