2016年11月5日
POJ 2653 Pick-up sticks （线段相交）
摘要： 题意：给你n条线段依次放到二维平面上，问最后有哪些没与前面的线段相交，即它是顶上的线段 题解：数据弱，正向纯模拟可过 但是有一个陷阱：如果我们从后面向前枚举，找与前面哪些相交，再删除前面那些相交的线段，这样就错了 因为如果线段8与5，6，7相交了，我们接下来不能直接判断4，我们还要找7,6,5与之前 阅读全文
posted @ 2016-11-05 01:30 专注如一 阅读(245) 评论(0) 推荐(0) 编辑