Eirlys的博客

题意：n个点，求出最小圆覆盖，输出半径和坐标最小圆覆盖裸题...蒟蒻只会随机增量法...type rec=record x,y:double;end;var n,x,y :longint; a :array[0..100010] of rec;

题意：n个点，求n个点中的一个点到其余各点的切比雪夫距离和最小又到了涨姿势的时候了切比雪夫距离：max{|x1-x2|,|y1-y2|}欧几里得距离：sqrt（sqr（x1-x2）+ sqr（y1-y2））曼哈顿距离：|x1-x2|+|y1-y2|曼哈顿距离转化成切比雪夫距离：（x,y） -> (x+y,x-y)，这样新点的切比雪夫距离就是原点的曼哈顿距离切比雪夫距离转

题意：给出n个点的坐标，求一个不与这n个点重合的整数点，使这n个点到这个点的曼哈顿距离和最小，输出最小距离和和满足条件的点的个数假设我们满足条件的点为（x,y），ans表示最小曼哈顿距离和易知 ans=sigma(xi-x) + sigma(yi-y) = sigma(xi) + sigma(yi) - n*(x+y)  (1显然当x为xi序列中位数且y为yi序列中位数时，ans最小