凸包,死寂
  • 板块学术版
  • 楼主Liasisphus
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/11/18 17:24
  • 上次更新2023/11/18 18:51:02
查看原帖
凸包,死寂
653511
Liasisphus楼主2023/11/18 17:24

在二维平面中有一组具有实值坐标的 n 个点,我们将这组点表示为 V,V 中的任何三个点都不是共线的。假设你有一个无限长的箭头位于这个二维平面的 P∈V 点上并指向东方。现在箭头开始逆向旋转,中心位于 P 点。一旦这个箭头击中一个点,就说点 Q。现在,旋转中心变为 Q,并继续该过程,直到箭头再次指向东方。 返回 V 中的一组点(由坐标表示),这样旋转过程就可以遍历 V 中的所有点。 运行时间: 10s 测试用例:1≤n≤〖10〗^6

Example 1:

Input: 2, {(0.0, 0.0), (1.0, 1.0)}

Output: {(0.0, 0.0), (1.0, 1.0)}

2023/11/18 17:24
加载中...