POJ 2031 Building a Space Station 简单计算几何 + 最小生成树
如题 :简单计算几何 + 最小生成树
求出连个cell的距离 小于零距离为零 否者就是两球心的距离减两球半径
因为边较少所以用邻接矩阵存储 最后用一个prim计算最小生成树 答案就出来了
注意 :POJ在G++中编译的 输出浮点型都要用f 不能用lf
下面看代码:
#include
#include
#include
#define eps 1e-8
#defi
原创
2013-08-29 17:01:16 ·
581 阅读 ·
0 评论