luoguP13511 [KOI P13511 [KOI 2025 #1] 等腰直角三角形

已于 2025-07-30 11:52:15 修改
阅读量464 收藏 8
点赞数 15
CC 4.0 BY-SA版权
分类专栏： 算法竞赛 文章标签： 算法 PTA
于 2025-07-30 10:04:40 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zianznlslsm/article/details/149769587

P13511 [KOI 2025 #1] 等腰直角三角形 - 洛谷

题目重现

题目描述

在二维平面上有 N 个不同的点。对于每个 1≤i≤N 的 i，第 i 个点的坐标为 (xi​,yi​)。

等腰三角形是指三条边中有两条边长度相等的三角形。直角三角形是指一个内角为直角 (90∘) 的三角形。直角三角形的斜边是指直角三角形中与直角相对的边，也是长度最长的边。等腰直角三角形是指既是直角三角形又是等腰三角形的三角形。即，三角形的一个内角为直角，且除斜边外的两条直角边长度相等的三角形。

请编写一个程序，找出满足以下两个条件的所有等腰直角三角形中，斜边长度最短的那个，并输出其斜边长度。

  • N 个点 (x1​,y1​),(x2​,y2​),⋯,(xN​,yN​) 都位于等腰直角三角形的边界（边上）或其内部。如果某个点位于等腰直角三角形的顶点上，也视为位于边界上。
  • 斜边与 x 轴平行。也就是说，等腰直角三角形斜边的两个端点的 y 坐标相同。这意味着只有如下图所示的两种等腰直角三角形满足条件：直角顶点在斜边上方的，和直角顶点在斜边下方的。

例如，假设给定如下图所示的 5 个点：(0,−1),(2,4),(4,

最低0.47元/天 解锁文章

200万优质内容无限畅学
递归，回溯，合并，动态规划算法笔记
happylife1527的专栏
08-23 903
http://blog.csdn.net/whu_chf/article/details/7737479 [算法分析]     为了描述问题的某一状态，必须用到它的上一状态，而描述上一状态，又必须用到它的上一状态……这 种用自已来定义自己的方法，称为递归定义。例如：定义函数f(n)为：         /n*f(n－1) (n>0) f(n)= |         / 1(n=0)
递归与回溯
乐吾天
09-08 2845
递归与回溯[算法分析]    为了描述问题的某一状态，必须用到它的上一状态，而描述上一状态，又必须用到它的上一状态……这种用自已来定义自己的方法，称为递归定义。例如：定义函数f(n)为：        /n*f(n－1) (n>0)f(n)= |        / 1(n=0)    则当0时，须用f(n-1)来定义f(n),用f(n-1-1)来定义f(n-1)……当n=0时，f(n)=1。 
php 常用函数总结
weixin_30376163的博客
05-02 525
第1章 常用还是1.1 特许用法1.1.1 DIRECTORY_SEPARATOR=/；1.1.2 错误提示： throw new Exception('Division by zero.');1.1.3 $var="SELECT * FROM `{$pre}group` ORDER BY gptype DESC,levelnum ASC" :{$pre}是变量，与$pregroup区分开...
今日十题：56. 合并区间
最新发布
qq_59259601的博客
07-30 79
解法：先排序（贪心）思想;首先给intervals的所有区间按照区间起点进行排序以第一个区间的左顶点和右顶点为起点和终点{start,end}然后从第二个区间开始遍历，如果有重叠就更新end否则将区间放入结果集，并且更新起点和终点遍历完所有数组，将最后一个区间放入结果集时间复杂度O(nlogn)
求两数之和
silent702366的博客
07-28 152
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。
算法训练营day35 动态规划③ 背包问题、416. 分割等和子集
m0_65111950的博客
07-29 626
算法训练营DAY35 背包问题！！分割等和子集！！
算法【1】
weixin_47868976的博客
07-29 926
有一堆石头，用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x!= y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。最后，最多只会剩下一块 石头。返回此石头 最小的可能重量。如果没有石头剩下，就返回 0。
书籍数组中子数组的最大累乘积(8)0729
qq_30750287的博客
07-29 125
也就是说，结果Max={以arr[0]结尾的所有子数组的最大累乘积，以arr[i]结尾的所有子数组的最大累乘积……min既然表示以arr[i-1]结尾的最小累乘积，当然有可能min是负数，而如果arr[i]也是负数，两个负数相乘的结果也可能很大。max既然表示以arr[i-1]结尾的最大累乘积，那么当然有可能以arr[i]结尾的最大累乘积是max*arr[i]。3、可能仅是arr[i]的值。这三种可能的值中最大的那个就是作为以i位置结尾的最大累乘积，最小的作为最小累乘积，然后继续计算i+1位置结尾的时候。
【算法】前缀和经典例题
关注学习C++领域，感谢陪伴，共同进步！
07-26 1267
1.预处理出来一个前缀和数组⽤ dp[i] 表⽰： [1, i] 区间内所有元素的和，那么 dp[i - 1] ⾥⾯存的就是 [1,i - 1] 区间内所有元素的和，那么：可得递推公式： dp[i] = dp[i - 1] + arr[i]；2.使用前缀和数组当询问的区间是 [l, r] 时：区间内所有元素的和为： dp[r] - dp[l - 1]细节问题:为什么下标要从1开始计数?
机械学习初识--什么是机械学习--机械学习有什么重要算法
enlybbq的博客
07-27 613
机器学习算法种类繁多，不同算法适用于不同任务（如分类、回归、聚类等）。这十大算法覆盖了机器学习的核心任务（分类、回归、聚类、优化、决策），是入门和实践的基础。实际应用中，需根据数据类型（连续 / 离散）、任务目标（预测 / 分组）、数据规模等选择合适算法，或结合多种算法（如用 PCA 降维后再用 SVM 分类）提升性能。随着深度学习的发展，部分算法（如神经网络）虽未列入，但本质上是这些经典算法的延伸（如深层神经网络可视为复杂的非线性回归模型）。
算法训练营day35 补充题目 698.划分为k个相等的子集、473.火柴拼正方形
m0_65111950的博客
07-29 583
回溯算法复习题目！
Traffic Lights set的使用
YouQian772的博客
07-26 422
multiset 删除原有路段并加入新路段，快速查找当前最大值。使用set 快速找到每个节点插入后的左右节点。cin cout超时。
智能健康饮食管理系统（TDEE算法、WebSocket实时通讯、协同过滤算法、支付宝沙盒支付、Echarts图形化分析）
paopaokaka_luck的博客
07-29 925
🎈系统亮点：TDEE算法、WebSocket实时通讯、协同过滤算法、支付宝沙盒支付、Echarts图形化分析；
深入理解指针（三）
2401_87022967的博客
07-27 979
本讲将继续深入探讨指针与数组的关系、指针数组、二级指针等核心概念
【算法】 SM2、FSRS、SuperMemo算法实现艾宾浩斯记忆曲线，通过以上算法你也可以开发出单词记忆软件
夜雨的博客
07-30 485
【算法】 SM2、FSRS、SuperMemo算法实现艾宾浩斯记忆曲线，通过以上算法你也可以开发出单词记忆软件
Willis 环自动分类与动脉量化技术在 TOF-MRA 图像上的评估：CROWN 挑战|文献速递-医学影像算法文献分享
weixin_38594676的博客
07-29 718
Title题目Evaluation of techniques for automated classification and arteryquantification of the circle of Willis on TOF-MRA images: The CROWNchallengeWillis 环自动分类与动脉量化技术在 TOF-MRA 图像上的评估：CROWN 挑战01文献速递介绍颅内动脉瘤（IAs）常发生于Willis环（CoW）的动脉上，Willis环是为大脑供血的动脉吻合环。颅内动脉瘤破
代码随想录训练因第三十天| 39.组合总和 40.组合总和ll 131.分割回文串
2301_80196447的博客
07-27 884
文档给出了两种去重方式，但无一例外都需要先对这个数组进行排序，排序后才能确确的进行去重操作。这道题的难点相较于上一道题目来说，这道题目的要求数组里的元素全都只能使用一次，但是数组里的元素却有重复的，这就是和上一道题目的区别，符合要求的组合不能有重复的，所以这道题目的难点就是要去重相同的组合，要去重就必须要事先把数组排序好，文档给出的第一种方法就是创建一个数bool型的数组，数组个数为题目给出的数组个数，初始化都为false，文档讲解了一树层去重和一树枝去重的区别，而这个题目是对一树层的去重。
深入解读c++（命名空间）
近津薪荼的博客
07-29 199
C++ 中的命名空间本质是一种独立的作用域，与局部域、全局域和类域共同构成了 C++ 的域体系。它的核心价值在于解决命名冲突问题 —— 不同域中可以定义相同名称的变量、函数或结构体，通过域作用限定符::实现精准访问。 命名空间支持嵌套定义，可在不同文件中声明同名命名空间（会被编译器合并），且不影响成员的生命周期。使用方式包括：指定命名空间访问（推荐项目使用）、using 声明展开特定成员、using 指令展开全部成员（不推荐，有冲突风险）。 命名空间为大型项目的模块化开发和团队协作提供了便利，既能简化函
数据结构基础内容（第十篇：排序）
yc_hu的博客
07-27 418
void Merge_Pass(ElementType A[], ElementType TmpA[], int N, int length) // lenght = 当前有序子列的长度, 一开始等于1。// 一直循环,直到A[Hight] <= Pivot, 停住。// 一直循环,直到A[Low] >= Pivot, 停住。// 将基准Pivot藏到右边Right-1处, 则之后只需考虑 A[Left+1] -> A[Right-2]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值