HDU1173】的更多相关文章

采矿 Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3899    Accepted Submission(s): 1890Special Judge Problem Description 某天gameboy玩魔兽RPG.有一个任务是在一个富含金矿的圆形小岛上建一个基地,以最快的速度采集完这个小岛上的所有金矿.这个小岛上有n(0<n…
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1173 思路:最短距离:就是现将x,y从小到大排序,然后去中间点就行了.(注意:本题答案不唯一) #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; ; double x[maxn],y[maxn]; int main(void…