生成树
关注
分享
扫一扫
文章平均质量分 66
ehi11
这个作者很懒，什么都没留下…
展开
-
Communication Planning for Phobos 最小生成树加计算几何
#include #include #include #define maxn 101#define r 16.7/2.0#define pie acos(-1.0)struct point{ double x,y;}p[maxn];double dis(double x1,double y1,double x2,double y2,double R){ //参数原创 2012-08-14 21:50:14 · 584 阅读 · 0 评论 -
The Bug Sensor Problem 最小生成树求第k大边
/*t题意有点不好读。就是求第k大边，注意精度的控制。该题卡精度。用ceil函数向上取整！*/#include #include #include #include #include #define maxn 100000#define inf 999999999999.0using namespace std;struct point{ double x,y;}原创 2012-08-15 23:01:13 · 1705 阅读 · 0 评论