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,即最短距离有三种情况:全在左边、全在右边、一个在左一个在右










相关文章
|
移动开发 网络协议 物联网
STM32+果云GA6-GPRS/GSM模块+MQTT+HTTP协议连接中移OneNet上传GPS数据定位
STM32+果云GA6-GPRS/GSM模块+MQTT+HTTP协议连接中移OneNet上传GPS数据定位
1127 0
STM32+果云GA6-GPRS/GSM模块+MQTT+HTTP协议连接中移OneNet上传GPS数据定位
如何玩儿转千兆以太网?1000BASE-T1是1000BASE-T的升级版吗?信号地如何接到PE?
如何玩儿转千兆以太网?1000BASE-T1是1000BASE-T的升级版吗?信号地如何接到PE?
|
10月前
|
监控 前端开发
ABB SC300E串行通讯连接的工业标准 (MSR04XI)
ABB SC300E串行通讯连接的工业标准 (MSR04XI)
ABB SC300E串行通讯连接的工业标准 (MSR04XI)
|
网络协议 物联网 数据安全/隐私保护
CC2530+ESP8266与手机APP通信
通过CC2530控制ESP8266将其配置成AP+TCP服务器模式,并通过手机APP连接到TCP服务器并完成数据传输。ESP8266将作为一个热点(AP)来工作,其WiFi模块被配置为建立一个TCP服务器并监听端口号。CC2530将使用其串口与ESP8266进行通信,并通过AT指令控制ESP8266的WiFi模块设置和数据传输。
762 0
|
传感器 物联网 数据安全/隐私保护
|
物联网 开发工具 Android开发
【MAX7800与ESP8266mcu通讯】
【MAX7800与ESP8266mcu通讯】
112 0
|
网络协议 Ubuntu 测试技术
ESP32-C3入门教程 网络 篇(一、 Wi-Fi 使用入门 — 初始化及STA、AP模式)
前面的8节基础课算是把 ESP32-C3 的外设和一些基本功能都测试过, 接下来就要进行无线协议 WIFI 和 蓝牙的功能测试。 这节课我们就从 WIFI 开始,了解 ESP32-C3 的WIFI 功能。
1365 1
ESP32-C3入门教程 网络 篇(一、 Wi-Fi 使用入门 — 初始化及STA、AP模式)
|
芯片
两个STM32之间进行SPI通信
两个STM32之间进行SPI通信
1133 1
|
网络安全 网络性能优化 网络虚拟化
普联TP-LINK TL-SL5428交换机对应的光模块型号及典型应用方案
普联技术有限公司(以下简称"TP-LINK")是全球领先的网络通讯设备供应商。自1996年成立以来,TP-LINK始终致力于为大众提供最便利的本地局域网络互联和Internet接入手段,为大众在生活、工作、娱乐上日益增长的网络使用需求,提供高品质、高性能价格比的全面设备解决方案。
1087 0