poj2253
2024-09-26 01:00:31
此题略坑,%.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); } ; }
最新文章
- freemaker时间格式转换,精确到毫秒
- Java面向对象编程 第二章 第一个Java应用
- C# Web Api 上传文件
- JavaScript验证
- android图片闪烁或帧动画
- c#1所搭建的核心基础之类型系统的特征
- 多线程相互排斥--mutex(二)
- Mysql 用户,权限管理的几点理解。
- H3C交换机S5500划分VLAN
- Android系统API综述
- django中的数据库迁移
- .net updatePannel 局部刷新效果实现后,但是仍是全部刷新的修改方法
- ElasticSearch5.0之后的改变
- cf1000C Covered Points Count (差分+map)
- python接口自动化测试十七:使用bs4框架进行简单的爬虫
- SVN的Branch和Tag管理
- android 按照拼音模糊查询中如何把字符转换成拼音
- 【读书笔记】iOS-iOS6 Passbook应用开发
- English trip V1 - 4.Do you have it? Teacher:Patrick Key: have - has doesn&#39;t have
- 简明Python教程自学笔记——命令行通讯录
热门文章
- Mac下安装LNMP(Nginx+PHP5.6)环境
- [课程设计]Sprint Two 回顾与总结&;发表评论&;团队贡献分
- Windows下WebStorm使用SVN
- Android动画View Animation
- CSS 高级语法 ---- 继承和选择器的分组
- winform 传值,构造函数等
- Android 反编译
- Oracle子查询(嵌套查询)
- CSS3的chapter5
- Determining Current Block and Current Item in Oracle Forms