題目連結(jié):
題目大意:
輸入有五列,每列給定三個正整數(shù),代表三根樹枝的長度。試問這五列之中,有多少列的樹枝可以組成一個三角形?
範例輸入:
1 2 3
2 4 6
3 4 5
5 3 2
1 3 5
範例輸出:
1
解題思維:
三個邊要可以形成三角形的充分必要條件為
最小的兩條邊長之總和 > 第三邊邊長
因此等價於
取任兩邊加總皆應(yīng) > 第三邊
因此每輸入一列即按照以上式子判斷即可。最後有多少列的輸入符合即是所求。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。