POJ 1436 - Horizontally Visible Segments
题目大意:平面上有一些不相交的垂直线段。两条线段水平可见是指它们可以被一条水平线连接且这条水平线不与其他任意一条垂直线段相交。若三条不同的垂直线段两两水平可见我们说它构成了一个三角。问在这个垂直线段集合里能找到多少这样的三角。
This article is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
本文采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可。