timus 1640. Circle of Winter URAL 解题报告 水题一枚，坑死多少英雄啊……

timus   1640. Circle of Winter  URAL  解题报告  水题一枚，坑死多少英雄啊……

题目大意：话说不死族的尸体  即 Lich Sandro 尸体桑德罗 去打怪， 他有一个技能就是一他为圆点放出一个圆圈冰墙，被冰墙砸中的直接死了……

然后被包围的：he demons enclosed in a circle stay alive, but can't participate in the fight anymore. 仍然活着，但是不能对战争做出贡献了，让你找一个合适的点，将桑德罗传送过去，该点不能有怪否则无法着陆，然后释放一个冰圈，使得至少一个怪物被砸中，其他的怪物被包围……

数据量，怪物所在的坐标已经给出，并且绝对值不超过1000，要求圈子的半径不超过10000，那就好办了，随便定义一个点为圆形，释放一个圈子就好，这个圈子的半径就是圆点到最远的点的距离！

这个题我刚开始也没明白，后来在小媛的博客中找到，确实A的挺可爱的……

话说这个题的读题难度又大于做题难度了……

#include<cstdio>
#include<string.h>

#include<iostream>
#include<cmath>
#define EPS 1e-11
using namespace std;
#define FOR(a,b,i)  for(i=a;i<b;++i)
double dis(double d1,double d2,double d3,double d4)
{
    return sqrt(pow(d3-d1,2.0)+pow(d4-d2,2.0));
}
int main()
{
    int n;
    cin>>n;
    int i;
    double cx=1010,cy=1010;
    double x,y;
    double min=0;
    FOR(0,n,i)
    {
        cin>>x>>y;
        if(dis(cx,cy,x,y)>min)
        {
            min=dis(cx,cy,x,y);
        }
    }
    printf("%.9f %.9f %.9f\n",cx,cy,min+EPS);


    return 0;

}