(ssl1618)剑鱼行动

剑鱼行动

Time Limit:10000MS Memory Limit:65536K
Total Submit:103 Accepted:86
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

Sample Input

Sample Output

Source

zju

vara:array[0..100,0..100]of real;l:array[0..100]of real;z:array[0..100,1..2]of real;//计坐标v:array[0..100]of boolean;n,i,j,k:longint;ans:real;
beginreadln(n);for i:=1 to n do readln(z[i,1],z[i,2]);//读入坐标for i:=1 to n dofor j:=1 to n doa[i,j]:=sqrt(sqr(z[i,1]-z[j,1])+sqr(z[i,2]-z[j,2]));//求它们之间的距离fillchar(v,sizeof(v),true);fillchar(l,sizeof(l),$7F);l[1]:=0;for i:=1 to n-1 dobegink:=0;for j:=1 to n doif (l[j]<l[k]) and (v[j]) then k:=j;v[k]:=false;for j:=1 to n doif (a[k,j]<l[j]) and (v[j]) then l[j]:=a[k,j];end;for i:=1 to n doans:=ans+l[i];writeln(ans:0:2);
end.

//详见上一条博客，只改了输入（一下水5题的快感~）http://blog.csdn.net/ssl_lzx/article/details/67645720

(ssl1618)剑鱼行动相关推荐

【并查集】【图论】【最小生成树】剑鱼行动（ssl 1618）
剑鱼行动 ssl 1618 题目大意: 求一个平面直角坐标系中的最小生成树原题: 题目描述给出N个点的坐标,对它们建立一个最小生成树,代价就是连接它们的路径的长度,现要求总长度最小.N的值在100 ...
[图论]剑鱼行动:kruskal
剑鱼行动目录剑鱼行动 Description Input Output Sample Input Sample Output 解析难点代码 Description 给出N个点的坐标,对它们建立 ...
华为“剑鱼”出世记：长风破浪会有时，直挂云帆济沧海
2017年初,首都机场外寒风凛冽,华为OceanStor Dorado首席架构师张鹏即将只身一人奔赴海外.此刻,他难掩激动之情,OceanStor Dorado V6全闪存项目的正式通过让他无比兴奋: ...
电影《剑鱼行动》观后感
看完剑鱼行动,个人感觉是我不喜欢的风格.打打杀杀,暴力,犯罪,这部片子还掺杂了爱国主义.我不喜欢政治. 当然,拋开这些,其它的来说,影片的情节,计算机高科技,美女帅哥的精彩演出还是很不错的. 影片里有 ...
剑鱼论坛(JianYuLunTan)开源轻论坛 v2.5.0
简介: 剑鱼论坛系统是一款轻论坛系统,由鲶鱼CMS官方开发并发布,剑鱼系统有着轻便.快捷.稳定.易用的特点,系统针对论坛类网站的特点进行了专门的设计和制作,可以适应在大数据量下保持高负载访问能力. ...
[图论]剑鱼行动:prim
剑鱼行动目录剑鱼行动 Description Input Output Sample Input Sample Output 解析难点代码 Description 给出N个点的坐标,对它们建立 ...
剑鱼行动（最小生成树）
剑鱼行动 Description 给出N个点的坐标,对它们建立一个最小生成树,代价就是连接它们的路径的长度,现要求总长度最小.N的值在100以内,坐标值在[-10000,10000].结果保留二位小数 ...
剑鱼行动(普里姆算法)
题意 Description 给出N个点的坐标,对它们建立一个最小生成树,代价就是连接它们的路径的长度,现要求总长度最小.N的值在100以内,坐标值在[-10000,10000].结果保留二位小数 I ...
SSL P1618 剑鱼行动
算法:克鲁斯卡尔(Kruskal) Description 给出N个点的坐标,对它们建立一个最小生成树,代价就是连接它们的路径的长度,现要求总长度最小.N的值在100以内,坐标值在[-10000,10 ...

(ssl1618)剑鱼行动

(ssl1618)剑鱼行动相关推荐

最新文章

热门文章