剑鱼行动
来源:互联网 发布:wifi无线鼠标软件 编辑:程序博客网 时间:2024/04/29 02:51
剑鱼行动
Time Limit:10000MS Memory Limit:65536K
Total Submit:108 Accepted:88
Case Time Limit:1000MS
Description
给出N个点的坐标,对它们建立一个最小生成树,代价就是连接它们的路径的长度,现要求总长度最小。N的值在100以内,坐标值在[-10000,10000].结果保留二位小数
Input
5 —————5个点
0 0 —————5个点点的坐标
0 1
1 1
1 0
0.5 0.5
Output
2.83
求将两点的距离公式如下:sqrt(sqr(x1-x2)+sqr(y1-y2))
var n,i,j,k,t:longint; min,ans:real; v:array[0..101]of boolean; x,y:array[0..101]of real; a:array[0..101,0..101]of real;begin readln(n); for i:=1 to n do begin readln(x[i],y[i]); for j:=1 to i-1 do begin a[i,j]:=sqrt(sqr(x[i]-x[j])+sqr(y[i]-y[j])); a[j,i]:=a[i,j]; end; end; v[1]:=true; for i:=1 to n-1 do begin min:=maxlongint; for j:=1 to n do if v[j] then for k:=1 to n do if v[k]=false then if (a[j,k]<min)and(a[j,k]<>0) then begin min:=a[j,k]; t:=k; end; if min<>maxlongint then begin ans:=ans+min; v[t]:=true; end; end; write(ans:0:2);end.
1 0
- 剑鱼行动
- 剑鱼行动
- 剑鱼行动
- 剑鱼行动
- 剑鱼行动
- 剑鱼行动
- 剑鱼行动
- 电影《剑鱼行动》观后感
- SSL P1618 剑鱼行动
- 【SSLGZ 1618】剑鱼行动
- 剑鱼行动-SSL 1618
- 剑鱼行动(普里姆算法)
- [最小生成树]剑鱼行动
- 剑鱼行动(俩种方法)!!!
- 剑鱼行动(克鲁斯卡尔算法)
- SSL 1618——剑鱼行动(最小生成树)
- 行动
- 行动
- UVA
- 1011. World Cup Betting (20)
- selenium webdriver 启动三大浏览器Firefox,Chrome,IE
- Java实现链表的插入,删除,排序,输出
- 灰度发布集群服务进行生产环境的日志打印调试
- 剑鱼行动
- 插入排序
- form的enctype属性常用有两种:application/x-www-form-urlencoded和multipart/form-data,
- CAS与单点登录的流程及原理
- 蓝桥杯 历届试题 危险系数(DFS求割点)
- 翻转字符串
- 如何把apk push到systemapp里
- 【BZOJ4591】 SHOI2015 超能粒子炮·改
- Loi Online Judge【NOIP2016】组合数问题