此题略坑,%.3lf用g++一直WA,c++过的
 //Accepted    468 KB    16 ms
 #include <cstdio>
 #include <cstring>
 #include <iostream>
 #include <queue>
 #include <cmath>
 #include <algorithm>
 using namespace std;
 /**
   * This is a documentation comment block
   * 如果有一天你坚持不下去了,就想想你为什么走到这儿!
   * @authr songt
   */
 ;
 ;
 int x[imax_n];
 int y[imax_n];
 double a[imax_n][imax_n];
 bool vis[imax_n];
 double dis[imax_n];
 int n;
 double max(double a,double b)
 {
     ) return b;
     return a;
 }
 double min(double a,double b)
 {
     ) return b;
     return a;
 }
 void dij(int src)
 {
     memset(vis,false,sizeof(vis));
     vis[src]=true;
     ;i<=n;i++)
     dis[i]=a[src][i];
     ;i<=n;i++)
     {
         double temp=inf;
         ;
         ;j<=n;j++)
         {
             if (vis[j]) continue;
             )
             {
                 temp=dis[j];
                 k=j;
             }
         }
         ) return ;
         vis[k]=true;
         ;j<=n;j++)
         if (!vis[j])
         {
             dis[j]=min(dis[j],max(dis[k],a[k][j]));
         }
     }
 }
 int main()
 {
     ;
     while (scanf("%d",&n),n)
     {
         ;i<=n;i++)
         {
             scanf("%d%d",&x[i],&y[i]);
         }
         ;i<=n;i++)
         {
             ;j<=n;j++)
             a[i][j]=sqrt((double )(x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j]));
         }
         dij();
         printf(]+0.000005);
     }
     ;
 }

最新文章

  1. freemaker时间格式转换,精确到毫秒
  2. Java面向对象编程 第二章 第一个Java应用
  3. C# Web Api 上传文件
  4. JavaScript验证
  5. android图片闪烁或帧动画
  6. c#1所搭建的核心基础之类型系统的特征
  7. 多线程相互排斥--mutex(二)
  8. Mysql 用户,权限管理的几点理解。
  9. H3C交换机S5500划分VLAN
  10. Android系统API综述
  11. django中的数据库迁移
  12. .net updatePannel 局部刷新效果实现后,但是仍是全部刷新的修改方法
  13. ElasticSearch5.0之后的改变
  14. cf1000C Covered Points Count (差分+map)
  15. python接口自动化测试十七:使用bs4框架进行简单的爬虫
  16. SVN的Branch和Tag管理
  17. android 按照拼音模糊查询中如何把字符转换成拼音
  18. 【读书笔记】iOS-iOS6 Passbook应用开发
  19. English trip V1 - 4.Do you have it? Teacher:Patrick Key: have - has doesn&#39;t have
  20. 简明Python教程自学笔记——命令行通讯录

热门文章

  1. Mac下安装LNMP(Nginx+PHP5.6)环境
  2. [课程设计]Sprint Two 回顾与总结&amp;发表评论&amp;团队贡献分
  3. Windows下WebStorm使用SVN
  4. Android动画View Animation
  5. CSS 高级语法 ---- 继承和选择器的分组
  6. winform 传值,构造函数等
  7. Android 反编译
  8. Oracle子查询(嵌套查询)
  9. CSS3的chapter5
  10. Determining Current Block and Current Item in Oracle Forms