半平面交专题总结(待续)

1.半平面交,板子点逆时针输入

2.基本操作: 判断一个多边形核是否存在,面积

2.半平面交,求凸多边形最大内切圆,内推r直到不存在内核

3.半平面交,放入两个半径都为R的圆,求覆盖面积最大,不得超出多边形. 在2的基础上内推R求出圆心的可行域,再求距离最远的两个点

4.关于半平面求解不等式,未完待续

模板

https://blog.csdn.net/Haipai1998/article/details/81476625 核面积(核是否存在)

https://blog.csdn.net/Haipai1998/article/details/81476326 最大内切圆

https://blog.csdn.net/Haipai1998/article/details/81482326 第三点