剑鱼行动
来源:互联网 发布:matlab 矩阵 降维 编辑:程序博客网 时间:2024/04/28 18:21
剑鱼行动
Time Limit:10000MS Memory Limit:65536K
Total Submit:98 Accepted:83
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
var a:array[-101..101,-101..101] of extended; v:array[1..101] of longint; x,y:array[1..101] of extended; n,m,j,k,l,i,q,p:longint; min,ans:extended;begin readln(n); for i:=1 to n do begin read(x[i],y[i]); v[i]:=i; end; for i:=1 to n do for j:=1 to n do if i<>j then a[i,j]:=sqrt((x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j])); for k:=1 to n-1 do begin min:=maxlongint; for i:=1 to n do for j:=1 to n do if (v[i]<>v[j]) and (a[i,j]<>0) and (a[i,j]<min) then begin min:=a[i,j]; p:=j; q:=i; end; ans:=ans+min; l:=v[p]; for i:=1 to n do if v[i]=l then v[i]:=v[q]; end; writeln(ans:0:2);end.
0 0
- 剑鱼行动
- 剑鱼行动
- 剑鱼行动
- 剑鱼行动
- 剑鱼行动
- 剑鱼行动
- 剑鱼行动
- 电影《剑鱼行动》观后感
- SSL P1618 剑鱼行动
- 【SSLGZ 1618】剑鱼行动
- 剑鱼行动-SSL 1618
- 剑鱼行动(普里姆算法)
- [最小生成树]剑鱼行动
- 剑鱼行动(俩种方法)!!!
- 剑鱼行动(克鲁斯卡尔算法)
- SSL 1618——剑鱼行动(最小生成树)
- 行动
- 行动
- Android生成随机整数
- RTOS_TINY中实现串口发送字符串控制LED
- Lua:元表(metatable)与元方法(meatmethod)
- mac终端运行mysql出现Can't connect to local MySQL server through socket '/tmp/mysql.sock'
- 文经猫的诗和远方
- 剑鱼行动
- Java bean 是个什么概念?
- iOS 关于线程安全的Tips
- 字符串匹配-KMP算法
- 如何找到CPU飙升的原因
- CSS的text-rendering属性
- 子集生成
- ASP.NET
- 内存对齐(结构体)