题意:给你一堆线段,把所有最上面的直线按输入的顺序输出);
分析:法1:最后一条直线必定在最上面,然后枚举其他直线和倒数的直线判断是否相交,如倒数第二条直线
只需要和最后一条直线比较,倒数第三条和最后一条以及倒数第二条
法2:利用队列,将最后一条直线入队,在比较倒数第二跳符合条件进入,不符合排除,再进行倒数第
三条一次类推,这样第一条直线可能就不会和n-1条直线比较了,不符合条件的直线将不会在进行比较
了
题意:给你一堆线段,把所有最上面的直线按输入的顺序输出);
分析:法1:最后一条直线必定在最上面,然后枚举其他直线和倒数的直线判断是否相交,如倒数第二条直线
只需要和最后一条直线比较,倒数第三条和最后一条以及倒数第二条
法2:利用队列,将最后一条直线入队,在比较倒数第二跳符合条件进入,不符合排除,再进行倒数第
三条一次类推,这样第一条直线可能就不会和n-1条直线比较了,不符合条件的直线将不会在进行比较
了