HDU 1173.采矿【不水的水题】【中位数】【5月26】
来源:互联网 发布:淘宝网可以卖中药吗 编辑:程序博客网 时间:2024/05/01 23:15
采矿
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3696 Accepted Submission(s): 1772
Special Judge
Problem Description
某天gameboy玩魔兽RPG。有一个任务是在一个富含金矿的圆形小岛上建一个基地,以最快的速度采集完这个小岛上的所有金矿。这个小岛上有n(0<n<1000000)个金矿,每个金矿的矿藏量是相等的。而且这个小岛的地势非常平坦,所以基地可以建在小岛的任何位置,每个金矿的采矿速度只跟矿藏到基地的路程长度有关。为了不让这个任务太无聊,游戏设计者对这个小岛施了个“魔法”,规定矿工在小岛上只能正南正北正西正东走。也就是说矿工不能斜着在岛上走。
这个小岛在一个二维直角坐标系中描述。
你的任务就是帮gameboy找一个建造基地的位置,使矿工能以最快的速度采完所有矿。
这个小岛在一个二维直角坐标系中描述。
你的任务就是帮gameboy找一个建造基地的位置,使矿工能以最快的速度采完所有矿。
Input
输入数据有多组。每组数据的第一行是一个正整数n(0<n<1000000),表示小岛上有n个金矿。在接下来的n行中,每行有两个实数x,y,表示其中一个金矿的坐标。n=0表示输入数据结束。
Output
每一组输入数据对应一行输出,输出两个实数x,y(保留小数点后两位),也就是你找到的建造基地的位置坐标。如果坐标不唯一,可以任选一个输出。
Sample Input
41.0 1.03.0 1.03.0 3.01.0 3.00
Sample Output
2.00 2.00
#include<iostream>#include<cstdio>#include<algorithm>using namespace std;const int MAX = 1000005;int n;double X[MAX], Y[MAX];int main(){ while(scanf("%d", &n) != EOF) { if(n == 0) break; for(int i = 0;i < n; ++i) { scanf("%lf %lf", &X[i], &Y[i]); } sort(X, X+n); sort(Y, Y+n); printf("%.2f %.2f\n", X[n/2], Y[n/2]); } return 0;}
0 0
- HDU 1173.采矿【不水的水题】【中位数】【5月26】
- hdu 1173 采矿
- HDU 1173 采矿
- hdu 1173 采矿
- HDU 1173 采矿
- HDU 1173 采矿
- hdoj 采矿 1173 (数学中位数)
- HDU 1173 采矿(某类水题)
- HDU 1173 采矿 计算几何
- 采矿
- 采矿
- HDU 1029 Ignatius and the Princess IV(水,中位数)
- hdu 1227 简单dp+中位数的性质
- HDU 5701 中位数计数 (暴力 思维题)
- 中位数的中位数
- 不排序求中位数
- hdu 3473 划分树求范围内小于中位数的和与大于中位数的和
- hdu 2083 中位数
- Android 京东支付
- [POJ 2376] Cleaning Shifts (区间贪心)
- HDU 3635 并查集
- logback取代 log4j的理由
- 明朝那些事儿里的王守仁
- HDU 1173.采矿【不水的水题】【中位数】【5月26】
- 缓存
- 51nod 1130
- xcode 删除文件后编译会出现*** is missing from working copy
- H5相关小动画代码(个人笔记)
- Warning: Multiple build commands for output file /Users/XXXX/Library/Developer/Xcode/DerivedData/XXX
- 通过eclipse手工生成osgi-bundle的jar包
- [POJ 1328] Radar Installation (区间贪心)
- PHP error_reporting() 错误控制函数功能详解