poj 1436 线段树 Horizontally Visible Segments

来源:互联网 发布:2015中国造船数据分析 编辑:程序博客网 时间:2024/05/17 01:44

题目:

       给出一些垂直的线段,两两可见的三条线段有多少组。

       可见是说找出一条水平线段连接两条线段,而且这条线段不和别的线段相交。

解:

       扫描线,我觉得。


原创粉丝点击