URAL 1640 — Circle of Winter

原题：http://acm.timus.ru/problem.aspx?space=1&num=1640

题意：求一个合适的点（该点不能和题给的点重合）释放冰圈，使得给出的点中，至少一个点在圆上，其余均在圆内；

     因为所给点的绝对值不超过1000，而冰圈的半径最多为10000；

     所以直接以点（1005， 1005）为圆心释放冰圈即可，圆心和题给点最远的距离即为半径；

     题意理解了，就很水了  *^-^*

#include<stdio.h>#include<math.h>int main(){int n;while(scanf("%d", &n)!=EOF){double x = 1005, y = 1005;double a, b;double r = -1;while(n--){scanf("%lf%lf", &a, &b);double dis = sqrt(pow(x-a, 2.0)+pow(y-b, 2.0));if(r<dis)r = dis;}printf("%f %f %.9f\n", x, y, r);}}