2017年9月22日
Most Distant Point from the Sea UVALive - 3890（半平面交）
摘要： Most Distant Point from the Sea UVALive - 3890 题意:给n个点(凸包),让求距离边界最远的点到边界的距离. 二分答案, 若所有边的半平面交不为空则有解. 1 /*********************************************** 阅读全文
posted @ 2017-09-22 23:11 yijiull 阅读(152) 评论(0) 推荐(0) 编辑
*模板--计算几何
摘要： 二维几何相关（未完全测试） 基础+凸包+旋转卡壳+半平面交 1 /************************************************************************* 2 > File Name: board.cpp 3 > Author: yijiul 阅读全文
posted @ 2017-09-22 09:57 yijiull 阅读(189) 评论(0) 推荐(0) 编辑