画一个简单凸多边形,边长的最大值最小
  • 板块学术版
  • 楼主Zaoly
  • 当前回复4
  • 已保存回复5
  • 发布时间2024/11/21 18:20
  • 上次更新2024/11/21 20:39:37
查看原帖
画一个简单凸多边形,边长的最大值最小
349869
Zaoly楼主2024/11/21 18:20

在平面坐标系中画一个简单凸 nn 边形,各顶点坐标均为整数,边长的最大值最小,有什么比较好的构造方案?

“简单”是指:

  • 任意两点不重合。
  • 任意两条非邻边不相交。
  • 任意相邻三点不共线。

“凸”是指:

  • 在多边形的内部任选两点,其间所连线段上的每个点都在多边形内部。
2024/11/21 18:20
加载中...