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

苦伤道


苦痛のblog
标签 二维几何
计算几何——二维几何
程序设计竞赛

计算几何——二维几何

以UVA12304 2D Geometry 110 in 1为例,介绍一些二维几何的知识。基本概念:点乘+叉乘+向量长度+向量极角(atan2)+弧度转角度+角度转弧度+旋转向量(采用逆时针旋转公式)+单位化向量+单位法向量函数。点和...

2026-04-17 二维几何, 计算几何 阅读全文
苦痛

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

文章 11 分类 1 标签 20

分类列表

  • 程序设计竞赛10

标签聚合

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

最新文章

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