ramay7

题目链接： POJ 2932 Coneology 题意： 平面上有n个两两没有公共点的圆，i号圆的圆心在(xi,yi),半径为ri，编号从1开始。求所有最外层的，即不包含于其他圆内部的圆。输出符合要求的圆的个数和编号。n<=40000. 分析： 由于有任意两圆都没有公共点这一条件，要判断一个圆是否在其他圆内部，只要判断其圆心是否在其他圆内即可。这样判断每个圆是否是最外层的复杂度为O(N)

题目： POJ 1981 Circle and Points HDU 1077 Catching Fish 题意： 给出n个点的二维点坐标，问单位圆最多能覆盖多少点？ 分析： ①： 最优的情况一定是有两个点在圆弧上。先枚举两个点，计算两点在圆弧上的单位圆（一般会有两个） 但是可以统一取一个方向的（也就是AB取一个然后BA取另外一个）.然后枚举所有点,计算在这个单位圆内的点的个数。

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

题目链接： UVALive 6092 - Catching Shade in Flatland 题意： 给nn个都在(±400,±400)(\pm 400,\pm 400)的圆，有一条线段(0,0)−(0,500)(0,0)-(0,500)绕原点24小时旋转一圈，记录每一分钟和这些圆交线段的长度，求最大长度。#include <iostream>#include <cstdio>#incl