發表新討論
#10088: 題意或測資有誤


kkmomo (kkmomo)

學校 : 不指定學校
編號 : 29247
來源 : [223.137.94.20]
最後登入時間 ：
2024-06-28 12:05:12
d102. 一堆線段 | From: [111.243.54.156] | 發表日期 : 2015-07-27 06:51

輸出"這些線段能組合出幾種多邊形"

考慮 3, 4, 5, 6 組合四邊形

AB = 3, BC = 4, CD =5, AD = 6

及

AB = 3, BC = 5, CD =4, AD = 6

應算不同的四邊形

從範例及提示來看，沒有考慮到此情況

 
#10091: Re:題意或測資有誤


kkmomo (kkmomo)

學校 : 不指定學校
編號 : 29247
來源 : [223.137.94.20]
最後登入時間 ：
2024-06-28 12:05:12
d102. 一堆線段 | From: [111.243.54.156] | 發表日期 : 2015-07-27 21:11

補充一下

照題意 還需考慮 non-convexity polygon ，情況複雜很多

 
#10185: Re:題意或測資有誤


310573sao (Jiburiru)

學校 : 新北市立板橋高級中學
編號 : 48055
來源 : [59.127.176.2]
最後登入時間 ：
2020-04-01 20:44:03
d102. 一堆線段 | From: [220.135.171.68] | 發表日期 : 2015-08-27 21:53

輸出"這些線段能組合出幾種多邊形"

考慮 3, 4, 5, 6 組合四邊形

AB = 3, BC = 4, CD =5, AD = 6

及

AB = 3, BC = 5, CD =4, AD = 6

應算不同的四邊形

從範例及提示來看，沒有考慮到此情況

但是依照長度 來分線段的種類   同長的應該還是同類吧


 

組合出幾種(長度)多邊形

 
ZeroJudge Forum