d102. 一堆線段
標籤 :
通過比率 : 172人/212人 ( 81% ) [非即時]
評分方式:
Tolerant

最近更新 : 2009-03-29 12:54

內容

愛斯基摩人給了你一堆線段,他想要問這些線段能組合出幾種多邊形呢?

對了 他說那些線段長度不會有重複的

輸入說明

有多組測試資料 

每組測試資料佔一行,有一些以一個空白分開的正整數(不超過100個),並且行末不會有多餘的空白

若該組測試資料只含有0 ,請結束程式且不要輸出任何數字

(所有資料均不會大於1000000) 

輸出說明

對每組測試資料輸出一個數

代表這些線段能組合出幾種多邊形 (多邊形為三邊或以上)

範例輸入 #1
3 5 6 9 4
2 3 4 10
7 8 9
1 2 10 
7 8
0
範例輸出 #1
12
1
1
0
0
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 10.0s , <1M
提示 :

在第一組測試範例中:

三角形:
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

標籤:
出處:
[管理者: magrady (元元) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」