POJ 2653 Pick-up sticks

题意:给你一堆线段,把全部最上面的直线按输入的顺序输出);队列 分析:法1:最后一条直线一定在最上面,而后枚举其余直线和倒数的直线判断是否相交,如倒数第二条直线枚举            只须要和最后一条直线比较,倒数第三条和最后一条以及倒数第二条            法2:利用队列,将最后一条直线入队,在比较倒数第二跳符合条件进入,不符合排除,再进行倒数第           三条一次类推,这
相关文章
相关标签/搜索