生活随笔
收集整理的這篇文章主要介紹了
hdu 3007【爬山算法】
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
題意：還是和別的一樣是個(gè)模板提，給出n個(gè)點(diǎn)的坐標(biāo),然后求出一個(gè)點(diǎn)到這個(gè)點(diǎn)的最短距離的坐標(biāo)，并輸出最短距離
這個(gè)數(shù)據(jù)很水,精度要求也沒(méi)有這么高
//#include<bits/stdc++.h>
#include <iostream>
#include <cmath>
#include <cstdio>
#include <stdlib.h>
#include <ctime>
using namespace std;
typedef long long ll;
typedef pair<int,int> PII;
const int inf = 0x3f3f3f3f;
const int mod = 1e9 + 7;
const int maxn = 1e4 + 5;
int n;
double X,Y;
//求到n個(gè)點(diǎn)的最大距離最小化的點(diǎn)
struct point
{double x,y;
} p[maxn],pp;
double ans=1e10;
double dis(point a,point b)
{return ((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y));
}
int get(point x)
{double res=-1;int k;for(int i=1; i<=n; ++i){double m=dis(p[i],x);if(m>res)res=m,k=i;}ans=min(ans,dis(x,p[k]));return k;
}
void hc()
{int cnt=0;double T=1,eps=1e-5;while(T>eps){int k=get(pp);pp.x=pp.x+(p[k].x-pp.x)*T;pp.y=pp.y+(p[k].y-pp.y)*T;//pp.z=pp.z+(p[k].z-pp.z)*T;T*=0.96;cnt++;}//cout<<cnt<<endl;
}
int main()
{double X,Y;while(scanf("%d",&n)!=EOF){if(n==0)break;pp.x=pp.y;for(int i=1; i<=n; ++i){cin>>p[i].x>>p[i].y;pp.x+=p[i].x,pp.y+=p[i].y;}pp.x/=n;pp.y/=n;ans=1e10;hc();printf("%.2f %.2f ",pp.x,pp.y);printf("%.2f\n",sqrt(ans));}return 0;
}
/**/
?
總結(jié)
以上是生活随笔為你收集整理的hdu 3007【爬山算法】的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。
如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。
