2014年10月13日
URAL 1990 Podracing
摘要： 计算几何。。首先题意很难懂，多亏了纬哥解释，才懂。。就是有左边有一条折线，右边有一条折线，两条折线的起点和终点的纵坐标相同，还有一些摄像头，一条线段平行x轴的线段从起点到终点，必须得在两条折线中间，并且不能碰到摄像头，问线段最长的长度其实不难的，思路很快就有了，先o(n)处理左边折线的点到右边的折线... 阅读全文
posted @ 2014-10-13 20:54 L__J 阅读(198) 评论(0) 推荐(0) 编辑