2018年9月22日
POJ 3525 /// 半平面交 模板
摘要： 题目大意： 给定n，接下来n行逆时针给定小岛的n个顶点 输出岛内离海最远的点与海的距离 半平面交模板题 将整个小岛视为由许多半平面围成 那么以相同的比例缩小这些半平面 一直到缩小到一个点时 那个点就是离海最远的点 阅读全文
posted @ 2018-09-22 02:38 _Jessie 阅读(172) 评论(0) 推荐(0) 编辑