二维凸包复习笔记

  • Graham扫描法
  • 向量的叉乘：平行四边形面积，顺负逆正，x1y2-x2y1
    1.确定1个凸包上的点：纵坐标最小（纵坐标相同时横坐标最小）的点
    2.极角排序
    3.单调栈维护凸包
  • 代码参见【美丽角对】一题
posted @ 2024-01-29 14:34  D06  阅读(1)  评论(0)  编辑  收藏  举报