[P2600][ZJOI2008]瞭望塔(半平面交)
先在一个无穷高的位置画一条线为上界,把左右两端点向上连,形成一个封闭的多边形,求半平面交找到瞭望塔顶可以在的区域。因为点和点都是以直线连接的,斜率固定,所以半平面交到底边距离最近的点一定是某个拐点。那么把得到的集合内的线两两求一下交点,在从左到右依次求半平面交或是底边上的拐点到另一边的距离,找出最小值就可以了。
#include<cstdio>
#include<cmath&...
原创
2019-07-02 21:15:56 ·
157 阅读 ·
0 评论