附代码:#include
#include
#include
#include
#include
using namespace std;
struct node{
double x,y,g;
}p[10201];
int n;
node ans;
doubleminans=6666666666666666ll;
double dis(nodea,node
{
}
double RA()
{
}
double calc( node t)
{
int i;
double res=0;
for(i=1;i<=n;i++)
if(res
return res;
}
{
node now=ans;
while(T>0.001)
doublead=calc(now)-calc(ne);
{
node ne;
ne.x=ans.x+T*(RA()*2-1);
ne.y=ans.y+T*(RA()*2-1);
calc(ne);
}
}
int main()
{
int i;
srand(233666);
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%lf%lf%lf",&p[i].x,&p[i].y,&p[i].g);
ans.x+=p[i].x;
ans.y+=p[i].y;
}
ans.x/=n;
ans.y/=n;
SA(1000000);
//calc((node){0.570,1});
return 0;
}
|
bzoj3689 luogu p1337
最新推荐文章于 2019-11-26 20:15:00 发布