POJ3525 半平面交
摘要：
题意：求某凸多边形内部离边界最远的点到边界的距离首先介绍半平面、半平面交的概念：半平面：对于一条有向直线，它的方向的左手侧就是它所划定的半平面范围。如图所示：半平面交：多个半平面的交集。有点类似二元函数的线性规划。如图求半平面交：用的kuangbin模板= =sol：二分答案 二分距离值，按这个值... 阅读全文
posted @ 2015-02-05 20:47 Pentium.Labs 阅读(638) 评论(0) 推荐(0) 编辑
