CodeForces - 614C

题意：告诉你一个多边形，告诉你以某一个点为圆心转，求扫过的面积。模板题。
思路：找距离最远的肯定是距离起点最远的结点 和 最近的点通过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好几次。