ramay7

题目链接：CF 614 C Peter and Snow Blower题意：给出一个圆心和n边形的多边形的n个顶点，计算这个n边形绕圆心旋转所扫过的面积。已知圆心一定在多边形外面。分析：只要计算圆心到多边形顶点及边的最大距离和最小距离即可。最大距离一定是在顶点位置，最小距离可能在顶点上也可能在边上。在某条边上时，圆心与该边任一端点连线及该边所组成的角一定不是钝角，可以用余弦定理

题目链接： HDU 3263 Ancient vending machine 题意： 给出一个多边形孔和一个多边形硬币，问你这个硬币能能否从孔中穿过去？ 分析： 对于多边形孔是求最大内直径H，多边形硬币是求在某个方向上的最小宽度L。 先来看L.先对多边形硬币求个凸包，枚举这个凸包的每一条边，求出所有顶点距离这条边的距离的最大值，这就是这条边的多对应的高度，在所有边的高度中取最小值就是最小

题目链接： UVALive 6835 - Space Golf 题意： 一颗子弹最多可以跳跃b次击中d，有n个木板，在跳跃过程中如果有木板挡住了，就不能往后跳跃了。 求最小初速度。 分析； 因为d已知，可以枚举跳跃次数，那么每次跳跃的长度就知道了。也就是抛物线的开口长度。然后枚举每个木板，得到要跳跃这个木板的最低抛物线高度，然后就知道了需要跳过所有木板的最低高度。 通过物理学公式和数学

题目链接： HDU 5533 Dancing Stars on Me 题意： 给出n个二维坐标点且坐标都是整数，判断这n个整数点能否构成正n边形？ 分析： 因为坐标是整数点，所以当且仅当n=4时才有可能构成正四边形(正方形)。 判断正方形的方法：(共6条边) 将这n个点的两两距离求出，从小到大排序，最短的四条边一定相等且是正方形的边长，而且要保证对角线也相等且是边长的根号2倍(去边长

题目链接： UVALive 7704 Inside, Outside or On 题意： 顺时针给出多边形的顶点，另给出一点，判断额外点是在多边形边上还是多边形内部，还是多边形外部？/**/#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <climits>#inc