/* 最小生成树 + 几何判断 Kruskal 球心之间的距离 - 两个球的半径 < 0 则说明是覆盖的!此时的距离按照0计算 */ #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; ]; struct ball{ double x, y, z, r; }; struct…

Building a Space Station Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 6064   Accepted: 3015 Description You are a member of the space station engineering team, and are assigned a task in the construction process of the station. You ar…

http://poj.org/problem?id=2031 #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> <<; #define maxn 110 using namespace std; struct point { double x,y,z; double r; }p[]; int n; double g[maxn][maxn]; bool vi…

Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 15664   Accepted: 6865 Description You are a member of the space station engineering team, and are assigned a task in the construction process of the station. You are expected to write a co…

http://poj.org/problem?id=2031 Description You are a member of the space station engineering team, and are assigned a task in the construction process of the station. You are expected to write a computer program to complete the task. The space statio…

http://poj.org/problem?id=2031 #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; ; <<; int cmp(double x) { ; ) ; ; } const double pi=acos(-1.0); inline double sqr(double x) { return x…

Building a Space Station You are a member of the space station engineering team, and are assigned a task in the construction process of the station. You are expected to write a computer program to complete the task. The space station is made up with…

链接: http://poj.org/problem?id=2031 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22013#problem/A Building a Space Station Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 3578   Accepted: 1830 Description You are a member of the s…

Building a Space Station Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 5173   Accepted: 2614 Description You are a member of the space station engineering team, and are assigned a task in the construction process of the station. You ar…

Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 3820   Accepted: 1950 Description You are a member of the space station engineering team, and are assigned a task in the construction process of the station. You are expected to write a com…