/*********************************
* 日期:2011-3-8
* 作者:SJF
* 题号:杭电1162
* 题目:Eddy's picture
* 结果:AC
* 总结:
**********************************/
#include <stdio.h>
#include <string.h>
#include <math.h>
int n;
double distance[101][101];
typedef struct
{
double x;
double y;
int visit;
}Point;
Point point[101];
void Distance()
{
int i,j,snum=1;//s[snum]表示已找出点的编号,snum找出点的个数
int s[101],minnum;
double min,len=0;
s[0]=0;
point[0].visit=1;
while(snum!=n+1)
{
min=0;
for(i=0;i<snum;i++)
{
for(j=0;j<n;j++)
{
if(point[j].visit==0)//该点没找过
{
if(distance[s[i]][j]<min||min==0)
{
min=distance[s[i]][j];
minnum=j;
}
}
}
}
s[snum]=minnum;
point[minnum].visit=1;
snum++;
len+=min;
}
printf("%.2lf\n",len);
}
int main()
{
int i,j;
double k;
while(scanf("%d",&n)!=EOF)
{
for(i=0;i<n;i++)
{
scanf("%lf %lf",&point[i].x,&point[i].y);
point[i].visit=0;
}
memset(distance,0,sizeof(distance));
for(i=0;i<n;i++)
{
for(j=i+1;j<n;j++)
{
k=sqrt((point[i].x-point[j].x)*(point[i].x-point[j].x)+(point[i].y-point[j].y)*(point[i].y-point[j].y));
distance[j][i]=k;
distance[i][j]=k;
}
}
Distance();
}
return 0;
}
分享到:
相关推荐
Large-Eddy Simulation for Acoustics
前端项目-eddy,Event Driven JS
simulation of the eddy current in a high frequency coaxial transformer
eddy-squeeze是一种工具,可通过--repol选项可视化FSL Eddy进行的信号替换。 除了可视化之外,它还收集诸如运动,离群数和将多个涡流输出转换为csv和html文件的涡流后翻译等度量,以简化FSL涡流输出的质量控制。 对...
第三场-eddy10211
The effects of eddy currents in transformer windings are considered, and a method is derived for calculating the variation of winding resistance and leakage inductance with frequency for transformers ...
碳纤维复合材料分层缺陷涡流检测有限元分析,曾志伟,杜飞,目的:提出并研究碳纤维增强树脂基复合材料(CFRP)分层缺陷垂直涡流检测方法,克服传统涡流检测方法使用扁平线圈产生的涡流不能�
Eddy是用于规范和可视化Graphol本体的图形编辑器。 Eddy具有专门为通过临时功能生成Graphol本体而设计的设计环境。 绘图功能使设计人员可以在中央视口区域中舒适地编辑本体,而两个横向对接区域则包含专门定制的小...
eddy_github
Modelling of wind turbine wake using large eddy simulation
Eddy记录你的鼠标点击次数……避免鼠标手…只有让它来提醒你了…
An integral formulation for eddy current analyses in axisymmetric configurations
eddy是IntelliJ Java IDE的插件,可在您键入时将伪代码和残破的Java转换为正确的代码,从而尽最大努力来理解您的意图。 eddy是开源的,具有。 安装 要从IntelliJ中安装eddy,请转到“首选项/插件”,然后单击“浏览...
自述文件 方法 方法描述于: 用例 方法用于: 如何设置? 为避免安装问题,建议使用virtualenv Python虚拟环境。 然后使用pip安装所有依赖项(numpy,scipy,matplotlib,netCDF4等),例如: ...
尽管Eddy的PackageKit后端支持,但它也可以支持其他打包格式,例如.rpm,尽管它的主要重点是管理debian软件包并针对基本OS设计。 安装 依存关系 在构建之前必须存在这些依赖项 valac gtk+-3.0 granite ...
“Hi, Eddy v1.9” 是款绿色、免费小软件,支持多显示器的窗口操作工具。 2009.04.29 New: 窗口到托盘。左击最小化按钮(或右键移动窗口时最小化。还原时用右键。支持无限个,测试中) New: 窗口到图标。左击最小化...
Eddy是用于MCNP和SCALEHTML输出生成器; 它导入MCNP或SCALE输出文件,提取重要数据,并将其写入用户友好HTML文件中。 该存储库包含可执行文件Eddy。 可执行文件本身是在顶级Eddy文件夹中找到的“ Eddy_0.3.5.exe”...
实现对中尺度涡的标注,完成中尺度涡分布的绘图
此扩展程序提供了所有Eddy Layton董事和员工资料,包括他们的联系方式,有关Eddy Layton,我们博客的最新供稿,我们的一些最新属性,您可以使用它来更快地导航到我们的网站。 您可以从其商店下载我们的Windows,iOS...
IEC 60287-1-2-1993 Sheath eddy current loss factors for.pdf