c – 天际线算法

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

以上示例的可能输入是：

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