916852的专栏

成都赛的几何题，现场没敢搞，今天有时间终于写过了 题意大概是给了一个矩形的房间，里面有n个凸多边形的家具，一个凸多边形的Robot，Robot可以任意平移，包括穿过家具，但是不能旋转，当Robot不和任何家具相交，且全部部分在房间内时，他的一个点(输入的第一个点)可以清理房间，然后问这个Robot可以清理的总面积是多少 做法是多边形绕多边形滑动 + 半平面交 + 多边形面积并

浙大月赛的一道几何题 原题：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3762 题意是给定 N (N 解法一：旋转卡壳思想 复杂度O(n^2logn) 这个问题转换一下其实就是求点到直线的最大距离，我们把直线称为AB 如果我们固定点A，逆时针枚举点B，这时候到这个直线最远的点(AB左侧)也是