MT3016 竹鼠通讯

简介: MT3016 竹鼠通讯

在真空中,一块无限平坦光滑绝缘不导热草地上有很多光滑且相同球形竹鼠,它们的坐标为(xi,yi)。竹鼠之间会通过脑电波联系彼此。现在请问相距最近两只竹鼠的直线距离分别是多少(所有竹鼠都在草地的第一象限)?

格式

输入格式:

第一行一个整数n;

接下来 n行每行两个非负浮点数,xi,yi,表示第 i个点的 X 坐标与 Y 坐标。xi,yi都精确到小数点后两位。

输出格式:

一行,一个浮点数,最短距离。精确到小数点后4位。

样例 1

输入:

4

0.0 0.0

0.0 1.0

1.0 0.0

1.0 1.0

输出:

1.0000

备注

其中: 0≤n≤10^5,竹鼠的坐标数据范围在int型范围内。并且可能会有重叠的竹鼠。

思路:模板题,最近点对问题,用分治解决。

即将区域分成  l----mid---r,即最短距离有三种情况:全在左边、全在右边、一个在左一个在右










相关文章
如何玩儿转千兆以太网?1000BASE-T1是1000BASE-T的升级版吗?信号地如何接到PE?
如何玩儿转千兆以太网?1000BASE-T1是1000BASE-T的升级版吗?信号地如何接到PE?
|
8月前
|
算法 芯片 UED
USB转串行通信:探索不同芯片的世界 FT230,CH340,CP2102
USB转串行通信:探索不同芯片的世界 FT230,CH340,CP2102
179 0
|
8月前
|
监控 前端开发
ABB SC300E串行通讯连接的工业标准 (MSR04XI)
ABB SC300E串行通讯连接的工业标准 (MSR04XI)
ABB SC300E串行通讯连接的工业标准 (MSR04XI)
|
传感器 物联网 数据安全/隐私保护
|
物联网 开发工具 Android开发
【MAX7800与ESP8266mcu通讯】
【MAX7800与ESP8266mcu通讯】
107 0
|
网络协议 Ubuntu 测试技术
ESP32-C3入门教程 网络 篇(一、 Wi-Fi 使用入门 — 初始化及STA、AP模式)
前面的8节基础课算是把 ESP32-C3 的外设和一些基本功能都测试过, 接下来就要进行无线协议 WIFI 和 蓝牙的功能测试。 这节课我们就从 WIFI 开始,了解 ESP32-C3 的WIFI 功能。
1264 1
ESP32-C3入门教程 网络 篇(一、 Wi-Fi 使用入门 — 初始化及STA、AP模式)
|
网络安全 网络性能优化 网络虚拟化
普联TP-LINK TL-SL5428交换机对应的光模块型号及典型应用方案
普联技术有限公司(以下简称"TP-LINK")是全球领先的网络通讯设备供应商。自1996年成立以来,TP-LINK始终致力于为大众提供最便利的本地局域网络互联和Internet接入手段,为大众在生活、工作、娱乐上日益增长的网络使用需求,提供高品质、高性能价格比的全面设备解决方案。
1076 0
1000BASE-T/SX/LX/EX/ZX代表哪种SFP光模块?
今天给大家介绍常见的SFP光模块1000BASE-SX、1000BASE-LX、1000BASE-EX、1000BASE-ZX、1000BASE-T这五种传输介质标准代表是哪种光模块呢?1000BASE-LX、1000BASE-LH和1000BASE-LX/LH SFP光模块它们又有哪些区别?现由专业光模块制造商-易天光通信在本文中详细为你解答。
2765 0
|
网络协议
【STM32 .Net MF开发板学习-27】GPRS通信实现
GPRS和以往连续在频道传输的方式不同,是以封包(Packet)式来传输。我们基于.NET Micro Framework 4.1平台,开发了YFSoft.Hardware.GPRS库,通过该库,用户简单调用相关接口,就可以实现GPRS通信。
1103 0