• 首页
  • 文章
    • 分类
    • 标签
苦伤道

苦伤道


苦痛のblog
标签 旋转卡壳
计算几何 —— 二维凸包(2)
程序设计竞赛

计算几何 —— 二维凸包(2)

求点对之间的最长距离或者说是凸包的直径,在Andrew算法的基础上,使用旋转卡壳来求解。旋转卡壳主要通过双指针进行扫描,维护两个指针分别指向凸包上的两个点,计算它们之间的距离,并根据叉乘的符号来移动指针。以下以P1452 Beauty...

2026-04-16 凸包, 旋转卡壳, 计算几何 阅读全文
苦痛

分享学习点滴,记录生活感悟。

文章 11 分类 1 标签 20

分类列表

  • 程序设计竞赛10

标签聚合

Andrew算法 Dijkstra算法 Floyd算法 Kruskal算法 Prim算法 SPFA算法 二分 二维几何 凸包 单源最短路 图论 多源最短路 数论 旋转卡壳 最小生成树 最短路 树 算法

最新文章

    图论——树(1) 图论——最小生成树(1) 图论——最短路(2) 图论——最短路(1) 基本——二分
  • © 2026 苦伤道 版权所有.
  • 本站已运行 Loading...
  • 站点由 苦痛 用 ❤️ 搭建