CodeForces

题意：告诉你一个多边形，告诉你以某一个点为圆心转，求扫过的面积。模板题。
思路：找距离最远的肯定是距离起点最远的结点 和 最近的点通过getdistance函数来实现，可能是端点，可能是某个投影点

#include <stdio.h>#include <iostream>#include <algorithm>#include <string.h>#include <vector>#include <cmath>#include <queue>#include <string>#include <sstream>#include <map>#include <set>using namespace std;typedef long long ll;const double INF=2e13;const int MAXN=1e5+10;const ll mod=1e9+7;const double pi=acos(-1.0);using namespace std;typedef long long ll;int n;double sx,sy;struct xy{    double x,y;} node[MAXN];double getdistance(int a,int b){    double r=(sx-node[a].x)*(node[b].x-node[a].x)+(sy-node[a].y)*(node[b].y-node[a].y);    //printf("%f %f % f %f\n",sx-node[a].x,node[b].x-node[a].x,sy-node[a].y,node[b].y-node[a].y);    double fm=(node[a].x-node[b].x)*(node[a].x-node[b].x)+(node[a].y-node[b].y)*(node[a].y-node[b].y);    //printf("fm=%f\n",fm);    if(r>=fm)   return (sx-node[b].x)*(sx-node[b].x)+(sy-node[b].y)*(sy-node[b].y);    else if(r<=0)   return (sx-node[a].x)*(sx-node[a].x)+(sy-node[a].y)*(sy-node[a].y);    else    {        r=r/fm ;        //printf("1~\n");        double px=node[a].x+r*(node[b].x-node[a].x);        double py=node[a].y+r*(node[b].y-node[a].y);        //printf("px=%f  py=%f\n",px,py);        return (px-sx)*(px-sx)+(py-sy)*(py-sy);    }}int main(void){    double mmin=INF;    double mmax=-INF;    scanf("%d%lf%lf",&n,&sx,&sy);    for(int i=1; i<=n; i++)    {        scanf("%lf%lf",&node[i].x,&node[i].y);        double ans=(sx-node[i].x)*(sx-node[i].x)+(sy-node[i].y)*(sy-node[i].y);        mmax=max(mmax,ans);    }    /*for(int i=1; i<=n; i++)        printf("%lf   %lf\n",node[i].x,node[i].y);*/    double len;    for(int i=1; i<=n-1; i++)    {        len=getdistance(i,i+1);        mmin=min(mmin,len);        //mmax=max(mmax,len);    }    double t=getdistance(1,n);    //printf("t=%f\n",t);    mmin=min(t,mmin);    //printf("min=%f   max=%f\n",mmin,mmax);    printf("%.13f\n",pi*(mmax-mmin));}

// 这题我找了一下午的bug

通过这题反思什么：
1.做题前一定要把思路想好，细节点想好再动手，不然码出来的代码一堆bug ， 要wa好几次。