萌新求助计算几何芝士
  • 板块学术版
  • 楼主kinuru
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/10/2 10:18
  • 上次更新2023/11/2 16:38:02
查看原帖
萌新求助计算几何芝士
670012
kinuru楼主2023/10/2 10:18

rt,对于n个点求最小三角形面积,我不理解为什么要这样极角排序。。

    sort(evt.begin(), evt.end(), [&](pair<int, int> &u, pair<int, int> &v) {
        P du = vec[u.second] - vec[u.first], dv = vec[v.second] - vec[v.first];
        return argcmp() ({du.y, -du.x}, {dv.y, -dv.x});
    });
2023/10/2 10:18
加载中...