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