POJ 2653 Pick-up sticks

題意:給你一堆線段,把全部最上面的直線按輸入的順序輸出);隊列 分析:法1:最後一條直線一定在最上面,而後枚舉其餘直線和倒數的直線判斷是否相交,如倒數第二條直線枚舉            只須要和最後一條直線比較,倒數第三條和最後一條以及倒數第二條            法2:利用隊列,將最後一條直線入隊,在比較倒數第二跳符合條件進入,不符合排除,再進行倒數第           三條一次類推,這
相關文章
相關標籤/搜索