题目链接: http://poj.org/problem?id=1039
题意:给出一条曲折的管道,问从入口射的光线最远能达到的距离的x坐标.
题意很容易理解,由于直线是任意的,可以想到,只有经过上方与下方折点的光线能达到最右侧,所以需要做的就是枚举经上方与下方折点的每条直线,然后求出它能到达的最右侧x坐标,更新结果,这里需要对其是否能通过管道进行判断,可以把管道的每个转折处看成一条垂直的线段,然后判相交,如果与当前节不相交,刚该直线必与以当前节上下两端点为端点的上下两条边之一相交,根据判断可得其中一...
终于知道为什么好多人都不喜欢计算几何问题了,精度啊,这个,一个控制不好,那个结果就是天壤之别啊,而且这种差距是在实例中明显看得到的,你就是不知道如何处理,WA了好多次...好在,花了一整晚,整理了下思路,又重新把代码敲了一遍,AC了,
8479712 dooder_daodao 1039 Accepted 168K 47MS C++ 1444B 2011-04-13 11:04:46
代码如下: