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


kkmomo (kkmomo)

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)

d102. 一堆線段 | From: [111.243.54.156] | 發表日期: 2015-07-27 21:11

補充一下

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

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


310573sao (Jiburiru)

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