超级传送门:
http://acm.hdu.edu.cn/showproblem.php?pid=1147
题目大意:
给出一堆的线段1 ≤ n ≤ 100000,求出哪些线段是在最顶的(后面的线段在前面的上面)
开始想用数组记下最上面的线段,然后读入下一个线段,再和前面的线段比较,如果有交点就把前面的那条删掉
但是数组的删除操作不容易。
然后想起可以用vector,要包括头文件<vector>
删除的操作如下:
然后题目就变得很容易了,判断两线段是否相交用到叉乘就行了
代码如下:
注意到每一次判断完以后都要把,new出来的东西delete掉,不然会超空间的。
然后整体AC代码如下:
我是觉得这样的操作很方便很好用,不过还是要记得要把指针的东西delete掉