c – 天际线算法

发布时间：2020-12-16 05:57:29 所属栏目：百科来源：网络整理

导读：如何找到围绕该图像轮廓的虚线的顶点？以上示例的可能输入是： WIDTH HEIGHT POSITION 3 9 17 5 9 9 12 4 8 3 11 3 10 7 1 2 3 19 所以在这个例子中,解决方案是 [(1,0),(1,7),(3,11),(6,(9,9),(14,4),(17,(20,3),(21,0)] 解决方法 http://online-judge.uva.

如何找到围绕该图像轮廓的虚线的顶点？

以上示例的可能输入是：

WIDTH  HEIGHT  POSITION
  3       9       17
  5       9        9
 12       4        8
  3      11        3
 10       7        1
  2       3       19

所以在这个例子中,解决方案是

[(1,0),(1,7),(3,11),(6,(9,9),(14,4),(17,(20,3),(21,0)]

解决方法

http://online-judge.uva.es/p/v1/105.html是我最初看到的问题

算法主义者解释了解决方案：http://www.algorithmist.com/index.php/UVa_105

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!