愛斯基摩人給了你一堆線段,他想要問這些線段能組合出幾種多邊形呢?
對了 他說那些線段長度不會有重複的
有多組測試資料
每組測試資料佔一行,有一些以一個空白分開的正整數(不超過100個),並且行末不會有多餘的空白
若該組測試資料只含有0 ,請結束程式且不要輸出任何數字
(所有資料均不會大於1000000)
對每組測試資料輸出一個數
代表這些線段能組合出幾種多邊形 (多邊形為三邊或以上)
3 5 6 9 4 2 3 4 10 7 8 9 1 2 10 7 8 0
12 1 1 0 0
在第一組測試範例中:
三角形:
3 4 5
3 4 6
3 5 6
4 5 6
4 6 9
5 6 9
四邊形:
3 4 5 6
3 4 5 9
3 4 6 9
3 5 6 9
4 5 6 9
五邊形:
3 4 5 6 9
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」
|