题意：给你一堆线段，把所有最上面的直线按输入的顺序输出）；
分析：法1：最后一条直线必定在最上面，然后枚举其他直线和倒数的直线判断是否相交，如倒数第二条直线
只需要和最后一条直线比较，倒数第三条和最后一条以及倒数第二条
法2：利用队列，将最后一条直线入队，在比较倒数第二跳符合条件进入，不符合排除，再进行倒数第
三条一次类推，这样第一条直线可能就不会和n-1条直线比较了，不符合条件的直线将不会在进行比较
了
405
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
