hd1007

简介:

#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;

struct node
{
double x,y;
}point[100000];
int n;

bool hAlignLess(node p1,node p2)
{
if(p1.x != p2.x) return p1.x < p2.x;
else return p1.y < p2.y;
}

double getDist(node p1, node p2)
{
return sqrt((p1.x - p2.x)*(p1.x - p2.x) + (p1.y - p2.y)*(p1.y - p2.y));
}

double getMin(double a, double b)
{ 
return a<b?a:b;
}

double solve(int l,int r)
{
    if(l == r)
       return 1000000000;
    if(l == r - 1)
       return getDist(point[l],point[r]);
    if(l == r - 2)
       return getMin(getMin(getDist(point[l],point[l+1]),getDist(point[l+1],point[l+2])),getDist(point[l],point[l+2]));
    int i,j,mid = (l+r) >> 1;
    double curmin = getMin(solve(l,mid),solve(mid+1,r));
    for(i=l;i<=r;i++)
       for(j=i+1;j<=i+5 && j<=r;j++)
       {
        curmin = getMin(curmin,getDist(point[i],point[j]));
       }
    return curmin;
}

int main() {
    int i;
    while(scanf("%d",&n)!=EOF && n){
       for(i = 0; i < n; i++){
            scanf("%lf %lf",&point[i].x,&point[i].y);
       }
       sort(point,point+n,hAlignLess);
       double ans = solve(0,n-1);
       printf("%.2lf\n",ans/2);
    }
    return 0;
}

相关文章
|
存储 运维 安全
阿里云发布SaaS数据本地化服务,助力企业跨国扩展与合规
阿里云SaaS数据本地化服务(Alibaba Cloud InCountry Service,简称ACIS) 由阿里云和 InCountry合作推出,为使用海外SaaS或者应用的企业客户提供了一种将受管制数据在境内存储和处理,以实现合规的SaaS服务。
1703 0
阿里云发布SaaS数据本地化服务,助力企业跨国扩展与合规
|
1月前
|
存储 新零售 安全
阿里云企业网盘收费标准:存储空间、用户数配置价格及功能使用全解析
阿里云盘企业版,500GB仅169元/年,支持协同办公、360°权限管理、智能文件检索、多重安全防护及极速传输,高性价比助力企业高效协作,适用于多行业数字化办公需求。
|
1月前
|
编解码 C++ 异构计算
无法启动 DirectX 服务,Access denied 无法加载 DirectX 组件,DirectX 诊断工具无法初始化”(运行 dxdiag 时)
无法启动 DirectX 服务,Access denied 无法加载 DirectX 组件,DirectX 诊断工具无法初始化”(运行 dxdiag 时)
594 1
|
1月前
|
人工智能 监控 数据可视化
智慧工地一体化信息管理平台源码
智慧工地一体化平台融合大数据、AI、物联网等技术,构建覆盖人、机、料、法、环的数字化管理体系,实现施工全过程可视化、智能化管理,提升效率,推动建筑产业信息化升级。
302 4
|
27天前
|
传感器 人工智能 供应链
智能体未来发展趋势:对标国家“十四五”AI规划的技术方向研判
《智能体技术发展白皮书(2024)》指出,自主、多模态、行业化智能体将成为未来三年核心方向。自主智能体实现动态决策,提升制造效率;多模态智能体优化人机交互,覆盖智能家居等场景;行业化智能体深度融合医疗、金融、教育等领域,推动数字化转型。预计2027年行业市场规模超800亿元,助力国家人工智能战略落地。(238字)
|
存储 安全 Go
|
人工智能 C#
Jvedio:.NET开源功能强大的本地视频管理神器
Jvedio:.NET开源功能强大的本地视频管理神器
956 0
|
存储 Oracle 关系型数据库
Awr报告中的IO压力解读
前言:IO也是衡量数据库的运行的另外一个重要参数,本文档从awr报告中去解读IO;   1、Load Profile,信息量太大了 Redo size 单位bytes,redo size可以用来估量update/insert/delete的...
2324 0
|
机器学习/深度学习 达摩院 Shell
如何使用魔搭ModelScope快速定制一款对长文本进行理解的模型?
‍本文详细介绍PoNet模型的原理以及其在ModelScope上的体验用法,包括PoNet简介原理、PoNet在ModelScope上怎么用、PoNet在各种下游任务上的效果等。
1053 0
如何使用魔搭ModelScope快速定制一款对长文本进行理解的模型?
|
存储 并行计算 计算机视觉
【CUDA学习笔记】第五篇:内存以及案例解释(附案例代码下载方式)(一)
【CUDA学习笔记】第五篇:内存以及案例解释(附案例代码下载方式)(一)
575 0