当前位置：首页 > news >正文

算法进阶指南袭击

news 来源：原创 2025/9/19 5:25:57

题目描述

在与联盟的战斗中屡战屡败后，帝国撤退到了最后一个据点。依靠其强大的防御系统，帝国击退了联盟的六波猛烈进攻。

经过几天的苦思冥想，联盟将军亚瑟终于注意到帝国防御系统唯一的弱点就是能源供应。

该系统由 N 个核电站提供能源，其中任意一个被摧毁都会使防御系统失效。

将军派出了 N 个特工进入据点之中，打算对能源站展开一次突袭。

不幸的是，由于受到帝国空军的袭击，他们未能降落在预期位置。

作为一名经验丰富的将军，亚瑟很快意识到需要重新安排突袭计划。

他现在最想知道的事情就是：

哪个特工距离任意一个发电站的距离最短？请计算这个最短距离是多少。

输入格式

输入包含多组测试用例。
第一行输入一个整数 T，表示测试用例的数量。

对于每个测试用例：

第一行输入一个整数 N，表示核电站和特工的数量。
接下来 N 行，每行输入两个整数 X Y，表示每个核电站的位置坐标。
再接下来 N 行，每行输入两个整数 X Y，表示每名特工的位置坐标。

输出格式

对于每个测试用例，输出一个浮点数，表示最近的距离，保留三位小数。
每个输出占一行。

数据范围

1 ≤ N ≤ 100000
0 ≤ X, Y ≤ 1,000,000,000

输入样例

输出样例

1.414
0.000

c++代码

#include<bits/stdc++.h>
#include<stdio.h>using namespace std;
int T, N;class node{
public:double i;double j;int sym;
};bool sort_by_x(node a, node b) {return a.i < b.i;
}bool sort_by_y(node a, node b) {return a.j < b.j;
}double op(double x1, double y1, double x2, double y2) {return (x1 - x2) * (x1 - x2) + (y1 - y2) * (y1 - y2);
}double recent_questions(vector<node>& arr, int l, int r) {if (l >= r) return DBL_MAX;if (r - l == 1) {if (arr[l].sym == arr[r].sym) return DBL_MAX;return op(arr[l].i, arr[l].j, arr[r].i, arr[r].j);}int mid = (l + r) / 2;double res = min(recent_questions(arr, l, mid), recent_questions(arr, mid + 1, r));vector<node> tem;for (int i = l; i <= r; i++) {if ((arr[i].i - arr[mid].i) * (arr[i].i - arr[mid].i) <= res) tem.push_back(arr[i]);}sort(tem.begin(), tem.end(), sort_by_y);for (int i = 0; i < tem.size(); i++) {for (int j = i + 1, cont = 0; j < tem.size() && cont < 7; j++, cont++) {if (tem[i].sym != tem[j].sym) {res = min(res, op(tem[i].i, tem[i].j, tem[j].i, tem[j].j));}}}return res;
}int main() {scanf("%d", &T);while(T--) {scanf("%d", &N);vector<node> arr(2 * N);for (int i = 0; i < N; i++) {scanf("%lf %lf", &arr[i].i, &arr[i].j);arr[i].sym = 0;}for (int i = N; i < 2 * N; i++) {scanf("%lf %lf", &arr[i].i, &arr[i].j);arr[i].sym = 1;}sort(arr.begin(), arr.end(), sort_by_x);printf("%.3lf\n", sqrt(recent_questions(arr, 0, 2 * N - 1)));}return 0;
}//by wqs

这个就是最近点对问题

算法进阶指南袭击

题目描述在与联盟的战斗中屡战屡败后，帝国撤退到了最后一个据点。依靠其强大的防御系统，帝国击退了联盟的六波猛烈进攻。经过几天的苦思冥想，联盟将军亚瑟终于注意到帝国防御系统唯一的弱点就是能源供应。该系统由 N 个核电站提供能源&…...

编程日记 2025/9/19 5:25:57

HTTPS为何仍有安全漏洞？解析加密协议下的攻击面

本文深度剖析HTTPS协议在传输层、证书体系、配置管理三个维度的安全盲区，揭示SSL/TLS加密掩盖下的11类攻击路径。基于Equifax、SolarWinds等重大事件的技术复盘，提供包含自动化证书巡检、动态协议升级、加密流量威胁检测的立体防御方案。 HTTPS不等于绝…...

编程日记 2025/9/19 5:22:40

行业案例 | SAS 基于 SQL 托管实例构建高弹性安全的数据平台

SAS是全球领先的数据与AI公司，专注于行业解决方案，帮助企业高效利用数据驱动决策。在本案例中，SAS通过采用Azure SQL托管实例，成功迁移和管理近1,000个数据库，减少运维负担，提升数据价值挖掘能力。这一方案…...

编程日记 2025/9/10 10:48:41

NO.82十六届蓝桥杯备战|动态规划-从记忆化搜索到动态规划|下楼梯|数字三角形(C++)

记忆化搜索在搜索的过程中，如果搜索树中有很多重复的结点，此时可以通过⼀个"备忘录"，记录第⼀次搜索到的结果。当下⼀次搜索到这个结点时，直接在"备忘录"⾥⾯找结果。其中，搜索树中的⼀个⼀个结点…...

编程日记 2025/9/12 20:15:52

工业制造各个系统术语

简单总结下文章目录 MES:制造执行系统ERP:企业资源计划PLM:产品生命周期管理MRP:物资需求计划QMS:质量管理系统APS:高级计划与排程SRM:供应商关系管理SCM:供应链管理CRM:客户关系管理WMS:仓库管理系统TMS:运输管理系统PMS:生产管理系统LES:物流执行系统FICO:财务与成本控制模块…...

编程日记 2025/9/18 16:53:20

搜广推校招面经七十一

滴滴算法工程师面经一、矩阵分解的原理与优化意义矩阵分解在推荐系统中是一个非常核心的方法，尤其是在协同过滤(Collaborative Filtering) 中。我们可以通过用户对物品的评分行为来推测用户的喜好，从而推荐他们可能喜欢的内容。 1.1. 直观理解&…...

编程日记 2025/9/19 3:15:02

解决 ECharts 图表无数据显示问题

问题： 在开发项目时，后端明明已经成功返回了数据，但在展示手账发布数量趋势和树洞帖子发布数量趋势的 ECharts 图表中，却只有坐标轴，没有任何数据显示。以我的VUE项目开发可视化面板为例，下面将详细分析可…...

编程日记 2025/9/10 7:27:22

【UE5】RTS游戏的框选功能实现

目录效果步骤一、项目准备二、框选NPC并移动到指定地点三、框选效果效果步骤一、项目准备 1. 新建一个俯视角游戏工程 2. 新建一个pawn、玩家控制器和游戏模式，这里分别命名为“MyPawn”、“MyController”和“MyGameMode” 3. 打开“MyGameMode”…...

编程日记 2025/9/19 4:03:28

【同步教程】基于Apache SeaTunnel从MySQL同步到MySQL——Demo方舟计划

文章作者：陈飞中付支付大数据工程师大家好，很高兴通过 SeaTunnel Demo 方舟计划和大家分享一个简单但常见的 MySQL 到 MySQL 数据同步与合并场景案例。我是陈飞，目前就职于中付支付基础架构部，从事大数据相关工作&#xff…...

编程日记 2025/9/14 4:01:20

人工智能与认知科学的交汇：机器是否能“理解”？

📝个人主页🌹：一ge科研小菜鸡-CSDN博客 🌹🌹期待您的关注 🌹🌹 一、引言：AI与认知的“悖论” 当我们谈论人工智能时，往往聚焦于它的“能力”——会下围棋、会写文章、会画画，甚至能写代码。这些能力让AI像极了一个“聪明人”。但一个根本问题始终没有被真正解…...

编程日记 2025/9/15 19:57:43

React Native 0.79发布 - 更快的工具及更多改进

React Native 0.79版本发布了。此版本在多个方面进行了性能改进，并修复了一些漏洞。首先，得益于延迟哈希技术，Metro的启动速度变快了，并且对包导出提供了稳定支持。由于JS包压缩方式的改变等原因，Android的启动时间也…...

编程日记 2025/9/19 1:54:46

嵌入式---灰度传感器

灰度传感器概览一、定义与核心功能 1. 定义灰度传感器是一种基于光反射原理的光电传感器，通过检测物体表面对入射光（多为红外光或可见光）的反射强度，将光信号转换为电信号，从而判断目标物体的灰度值&#xff0…...

编程日记 2025/9/2 10:17:04

基于ueditor编辑器的功能开发之增加自定义一键排版功能

用户有自己的文章格式，要求复制或者粘贴进来的文章能够一键排版，不需要手动调试这个需求的话咱们就需要自己去注册一个事件啦，这里我没有修改源码，而是在编辑器初始化之后给他注册了一个事件我的工具列表变量 vue组件中data中…...

编程日记 2025/9/19 3:23:23

一、准备镜像二、创建Elasticsearch容器 2.1启动Elasticsearch容器 docker run -d --name elasticsearch \-e "discovery.typesingle-node" \-e "bootstrap.memory_locktrue" \-e "ES_JAVA_OPTS-Xms2g -Xmx2g" \-e "xpack.security.enab…...

编程日记 2025/9/16 6:39:33

BGP路由协议

为方便管理规模不断扩大的网络，网络被分成了不同的 AS (Autonomous System，自治系统)。早期，EGP (Exterior Gateway Protocol，外部网关协议)被用于实现在 AS 之间动态交换路由信息。但是 EGP 设计得比较简单，只发布网络…...

编程日记 2025/9/18 22:49:50

vue3中watch的使用示例

使用情况说明： 1、父组件中有个表格，点击表格行的修改基础信息，弹出修改对话框； 2、修改内容点击确认，发送请求，后端更新数据；不修改内容不发送请求； 3、可以连续修改&#xff1b…...

编程日记 2025/9/19 4:59:43

OpenBMC：BmcWeb 处理http请求7 完成http请求

OpenBMC：BmcWeb 处理http请求6 调用路由处理函数-CSDN博客用户会通过填充asyncResp设置响应内容 OpenBMC：BmcWeb 处理http请求1 生成Request和AsyncResp对象_bmc web-CSDN博客构造了asyncResp 可以看到asyncResp是一个shared_ptr 并且在构造后设置了setCompleteRequestHand…...

编程日记 2025/9/8 15:20:03

pair与tuple

pair pair是 C STL（标准模板库）中的一个模板类，用于表示一对相关的对象。它是一个简单的容器，存储两个数据项，它们可以是不同类型的。pair 常用于需要将两个元素一起操作的情况，例如在处理字典&#xff08…...

编程日记 2025/9/8 5:19:24

RecyclerView 和 ListView从设计理念、性能优化和扩展能力三个维度展开分析

一、RecyclerView 的核心定义（设计理念） RecyclerView 是 Android Jetpack 中的高级滚动容器，用于展示大数据集，其核心特性包括： 模块化设计：分离布局管理（LayoutManager）、动画&am…...

编程日记 2025/9/16 4:42:28

望远镜自动调焦怎样利用直线轴承结构？

以下是对望远镜调焦结构相关内容的分析： 调焦结构基本构成与原理驱动部分：采用步进电机驱动滚珠丝杠，步进电机能够精确控制转动角度和步数，从而精确控制滚珠丝杠的转动，为调焦提供动力来源。传动部分：…...

编程日记 2025/9/11 22:29:55

C++学习之服务器EPOLL模型、处理客户端请求、向客户端回复数、向客户端发送文件

目录 1.启动epoll模型 2.和客户端建立新连接 3.接受客户端Http请求数据 4.代码回顾从接受的数据中读出请求行 5.请求行解析 6.正则表达式以及匹配 7.解析请求行以及后续处理 8.对path处理说明 9.如何回复响应数据 10.对文件对应content-type如何查询 11.服务器处理流…...

编程日记 2025/9/10 4:20:26

Explain的使用

1.使用explain语句去查看分析结果如explain select * from test1 where id=1;会出现：id selecttype table type possible_keys key key_len ref rows extra各列。其中， type=const表示通过索引一次就找到了； key=primary的话，表示使用了主键； type=all,表示为全表…...

编程日记 2025/9/19 5:25:15

DDoS防御与流量优化

实训背景某在线游戏平台遭受频繁DDoS攻击，需部署Linux网关实现以下防护与优化功能： 防御SYN洪水攻击：自动识别并拦截高频SYN请求。连接数限制：限制单个IP的最大并发连接数为100，防止资源耗尽。流量优先级保障&#…...

编程日记 2025/9/12 21:06:46

文件上传漏洞原理学习

什么是文件上传漏洞文件上传漏洞是指用户上传了一个可执行的脚本文件，并通过此脚本文件获得了执行服务器端命令的能力。“文件上传” 本身没有问题，有问题的是文件上传后，服务器怎么处理、解释文件。如果服务器的处理逻辑做的不够安全&#…...

编程日记 2025/9/7 10:38:45

005.Gitlab CICD变量使用

文章目录变量介绍预定义变量项目信息类版本控制类流水线执行类runner环境类作业执行类容器注册类其他类别自定义变量变量使用预定义变量使用创建流水线提交流水作业自定义变量使用创建流水线提交流水作业图形UI创建变量UI自定义变量创建流水线提交流水作业变量介绍预定…...

编程日记 2025/9/18 10:53:36

即时通讯软件BeeWorks，企业如何实现细粒度的权限控制？

BeeWorks作为一款专为企业设计的即时通讯平台，高度重视用户隐私安全，采取了多种措施来保障数据的保密性、完整性和可用性。首先，BeeWorks采用私有化部署模式，企业可以将服务器架设在自己的网络环境中，所有通讯数据&a…...

编程日记 2025/9/16 7:31:12

高可用架构：Keepalived、Nginx与Docker深度解析

本文深入解析了Keepalived技术，阐述其基于VRRP协议实现高可用的核心功能，包括虚拟路由器冗余、健康检查、负载均衡集成及脚本执行与通知。同时，设计了Nginx高可用方案，涵盖双机主从、主主及多点集群模式，分析其优缺点。…...

编程日记 2025/9/18 22:17:19

127.0.0.1本地环回地址（Loopback Address）

127.0.0.1 是计算机网络中的一个特殊IPv4地址，称为本地环回地址（Loopback Address），主要用于以下用途： 1. 基本定义本地主机（Localhost）：该地址始终指向当前正在使用的计算机本身&a…...

编程日记 2025/9/11 11:19:26

Windows Terminal 美化增强攻略 2.0：打造个性化高效开发环境（快捷键介绍、编程语言环境、starship美化、高效命令行工具）

前言：从 1.0 到 2.0，终端美化进阶之旅去年，我曾在文章《使用 oh-my-posh 和 clink 打造个性化 PowerShell 和 CMD》中分享了 Windows 终端的美化方案。那时，我选择了 oh-my-posh 作为核心工具，虽然效果不错&#xff…...

编程日记 2025/9/11 10:14:28

网络出故障时，四大表(MAC表、ARP表、路由表、转发表)怎么查？看看这套排查顺序

网络出故障时，四大表 (MAC表、ARP表、路由表、转发表) 怎么查说正题之前，我们先来假设一个场景： 场景假设： 一台华为设备突然上不了网，或者访问某个 IP 不通。你会怎么排查？ 别慌，兄弟&a…...

编程日记 2025/9/19 2:56:00

第七天开始Unity Shader的学习之Unity中的基础光照之高光反射光照模型

Unity Shader的学习笔记第七天开始Unity Shader的学习之Unity中的基础光照之高光反射光照模型文章目录 Unity Shader的学习笔记前言一、高光反射光照模型1.逐顶点光照① Properties② 顶点着色器中计算高光specular③ Fallback效果展示 2.逐像素光照① 片元着色器输出结构体…...

编程日记 2025/9/15 6:44:55

《从 MyBatis-Plus 到 Elasticsearch：一个后端的性能优化踩坑实录》

最近接手了一个老项目，单表查询用 MyBatis-Plus 写得飞起，但一到多表关联模糊搜索就卡成 PPT。痛定思痛，决定引入 Elasticsearch 优化查询性能，结果踩坑无数……记录下这次从 ORM 到搜索引擎的升级历程&#…...

编程日记 2025/9/18 14:17:14

docker 常用指令整理

以下是Docker常用操作指令的整理，分为镜像管理、容器操作、网络配置、数据卷管理、Docker Compose及系统维护等部分： 一、镜像管理拉取镜像 docker pull [镜像名]:[标签] # 默认标签为latest # 示例：拉取Ubuntu 20.04镜像 docker pull ubun…...

编程日记 2025/9/11 12:37:30

密码格式校验c#和js两种

if (!IsValidPassword(xinmima)) { //在前端校验过了，这里不需要 ClientScript.RegisterStartupScript(GetType(), "", "alert(新密码必须至少8位，且至少包含大写字母、小写字母、数字、特殊符号中的3种)", true); } /// <summary> …...

编程日记 2025/9/9 6:49:01

线程控制

POSIX线程库与线程有关的函数构成了⼀个完整的系列，绝⼤多数函数的名字都是以“pthread_”打头的要使⽤这些函数库，要通过引入头文件<pthread.h>链接这些线程函数库时要使⽤编译器命令的“-lpthread”选项 eg: g -o $ $^ -lpthread这个pthread库…...

编程日记 2025/9/8 8:19:38

WebView 与 JavaScript 的交互

从技术深度、安全意识和实战经验来介绍。以下是分层次的回答策略，从基础到高级逐步深入： 1. 基础实现回答要点： "Android 和 JavaScript 的交互主要通过 WebView 的两种方式实现： Android 调用 JS： kotlin we…...

编程日记 2025/9/18 11:35:24

解决word中公式大小不一问题

文章目录前言一、初见端倪二、解决方法三、题外话前言记录一下在 word 中使用 mathtype 编辑公式时出现的公式字体大小不一的问题的解决方法。一、初见端倪最近在 word 中使用 mathtype 进行公式编辑，刚开始编辑的公式并没有什么问题，过了几天后再…...

编程日记 2025/9/15 4:47:21

Haply与PickNik合作：Inverse3三轴力反馈控制器集成MoveIt Pro，提升机器人操作精度

Haply Robotics与PickNik Robotics合作，将Inverse3力反馈控制器集成到MoveIt Pro平台，优化人机交互，提升机器人操作精度。实时力反馈技术使操作者感知机器人与环境的交互力，增强远程操作的精确度和灵敏度，推动机器人技…...

编程日记 2025/9/11 7:49:11

【Linux笔记】文件的传输（scp、rsync、归档、压缩）

一、sshd 1、概念在Linux系统中，文件传输常依赖于SSH协议（Secure Shell），而sshd（OpenSSH Daemon）是负责处理SSH连接的后台服务程序。通过sshd，用户可以在加密的通道中进行安全的远程登录、命…...

编程日记 2025/9/18 14:22:35

单位矩阵的特点

《单位矩阵的特性与重要性质》单位矩阵是一种特殊的方阵，具有以下特点： 主对角线元素全为 1：单位矩阵 I n I_n In是一个 n n n\times n nn的方阵，其主对角线（从左上角到右下角的对角线）上的元素均为 …...

编程日记 2025/9/14 1:32:52

AI处理漫画转视频

AI处理漫画转视频第一步从漫画PDF文件读取图片第二部图片信息剪裁第三步 OCR识别处理图片，获取漫画对应的文本信息第四步运用阿里云通义大模型千文处理提取的文本信息更符合文本语言第五步运用FishVideo大模型将文本信息转变为对应的语音第六步图片转视…...

编程日记 2025/9/17 12:17:53

三维空间中的离散曲线段匹配方法

基于离散 F r e ˊ c h e t Fr\{e}chet Freˊchet距离实现工程中的三维曲线段匹配在自动驾驶系统中, 准确匹配相邻车道线是实现安全导航, 变道决策和路径规划的核心任务. 由于道路网络存在交叉口, 弯道, 多车道并行等复杂场景, 如何衡量目标车道曲线与其他候选车道线的空间关…...

编程日记 2025/9/16 3:29:42

HTML的Canvas元素

<Canvas>元素 <Canvas>元素是HTML5引入的一个强大的绘图元素，它允许通过 JavaScript 在网页上动态绘制图形、动画和交互式内容。需要注意的是，<Canvas>元素只是图形的一个容器，绘制图形必须使用Javascript。空画布 <…...

编程日记 2025/9/18 22:28:55

Django学习记录-2-数据库

Django学习记录-2-数据库文章目录 Django学习记录-2-数据库参考贴连接数据库后台查看数据库后台改为中文 table增删改查Python使用hash保持一致虽然网上教程都很多，但是感觉自己记录一下才属于自己，之后想找也方面一点，文采不佳看的不爽可绕…...

编程日记 2025/9/9 14:38:52

qq邮箱群发程序

1.界面设计 1.1 环境配置在外部工具位置进行配置 1.2 UI界面设计 1.2.1 进入QT的UI设计界面在pycharm中按顺序点击，进入UI编辑界面： 点击第三步后进入QT的UI设计界面，通过点击按钮进行界面设计，设计后进行保存到当前Pycharm…...

编程日记 2025/9/19 0:58:08

spring mvc 中 RestTemplate 全面详解及示例

RestTemplate 全面详解及示例 1. RestTemplate 简介定义：Spring 提供的同步 HTTP 客户端，支持多种 HTTP 方法（GET/POST/PUT/DELETE 等），用于调用 RESTful API。核心特性： 支持请求头、请求体、URI 参数的…...

编程日记 2025/9/15 11:20:10

openEuler-22.03-LTS-SP3 编译安装 Greenplum-db 6.20.0

openEuler-22.03-LTS-SP3 编译安装 Greenplum-db 6.20.0 1、配置 yum 华为源2、安装依赖3、源码安装 openssl 1.0.1u3.1、openssl 1.1.1 降级到 openssl 1.0.1 4、源码安装 python 2.75、使用 pip3 安装 Python 相关依赖6、编译安装 Greenplum-db 6.20.06.1、修改配置6.2、基于…...

编程日记 2025/9/19 4:52:13