木棒拼圖-java+解題思路+代碼實現

有一個由很多木棒構成的集合,每個木棒有對應的長度,請問能否用集合中的這些木棒以某個順序首尾相連構成一個面積大於 0的簡單多邊形且所有木棒都要用上,簡單多邊形即不會自交的多邊形。初始集合是空的,有兩種操作,要麼給集合添加一個長度爲 L的木棒,要麼刪去集合中已經有的某個木棒。每次操作結束後你都需要告知是否能用集合中的這些木棒構成一個簡單多形。 輸入描述: 每組測試用例僅包含一組數據,每組數據第一行爲一
相關文章
相關標籤/搜索