摘要:
Most Distant Point from the Sea UVALive - 3890 题意:给n个点(凸包),让求距离边界最远的点到边界的距离. 二分答案, 若所有边的半平面交不为空则有解. 1 /*********************************************** 阅读全文
摘要:
二维几何相关(未完全测试) 基础+凸包+旋转卡壳+半平面交 1 /************************************************************************* 2 > File Name: board.cpp 3 > Author: yijiul 阅读全文