noone0的博客

题意:在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.例如,对于直线:L1:y=x; L2:y=-x; L3:y=0则L1和L2是可见的,L3是被覆盖的.给出n条直线,n斜率相同的 只保留截距大的.剩下的按斜率从小到大排序.若斜率小的i和斜率大的j交点为(x,y) 则在(-

题意:给出圆心(x1,y1)及其半径R的圆A. 和一个非法点(x2,y2)B 求出一组(x,y,r)使得其覆盖的范围在圆内 要求不能覆盖非法点 并且覆盖的面积为最大. 0新的圆C(x,y,r)肯定和点B已经和圆A相切 否则可以扩大半径 偏移圆心使得 覆盖面积增大.落在圆A上的切点Q肯定圆上离点B最远点,则BQ经过圆A的半径 同样经过圆C的半径 画图得r=(R+dis)/2

题意:给出一个定点和一个n个点的多边形.现在将这个多边形绕着定点旋转一圈.问这一圈的面积为多少?多边形绕定点旋转 相等于多变形内所有的点绕定点旋转一圈.设多边形上离顶点最远和最短的距离为mx,mn 那么答案显然为pi*(mx^2-mn^2)mx为定点到多边形顶点的最远距离,mn为定点到多边形的边的最短距离mn利用向量积来求,注意定点到边的垂足是否在边的延长线上.

题意:给出矩形的长和宽,该矩形中心点在(0,0).问将矩形逆时针旋转a度以后,和原先矩形的重叠面积?先求出旋转后的四个顶点.可以得到4条直线.求出这4条直线和原先矩形的交点.这些交点构成组成的凸多边形显然就是重叠的部分.将交点极角排序后,利用叉积求出面积可.注意斜率为0时特判一下.#include <bits/stdc++.h>using namespace std;typedef...

题意:有一个半径为r的圆.只考虑整数点.每个点都有4个反向可以移动.初始所有点都没被堵住. 不能移动到被堵住的点.R<=4e7, 问最少要堵住多少个点,使得圆内的点和圆外的点不联通.最好先自己画下图...考虑y=i这条直线. 这条直线上如果一个点都不堵 那么圆内中y=i的点肯定会跑到外面去.那么只要堵住:圆内中能一步走到圆外的点. 枚举y=i,维护递减的x即可.最后乘上4个象限并且加上4个坐...

题意:二维平面上n个点(x[i],y[i]) 问是否能找到一个和x轴相切的圆.并且这个圆包含n个点.n<=1e5,  -1e7<=x[i],y[i]<=1e7. 求出满足条件的圆中,半径最小为多少? 若n个点都在x轴以上或者x轴以下,显然有解,并且R有单调性.(若(x,y,R)为一解,那么(x,y+1,R+1)肯定也有解).二分半径R,设圆心为(X,Y) 若圆和x...