POJ 1436 - Horizontally Visible Segments

题目大意:平面上有一些不相交的垂直线段。两条线段水平可见是指它们可以被一条水平线连接且这条水平线不与其他任意一条垂直线段相交。若三条不同的垂直线段两两水平可见我们说它构成了一个三角。问在这个垂直线段集合里能找到多少这样的三角。

 

posted @ 2014-06-11 15:10  e0e1e  阅读(100)  评论(0编辑  收藏  举报