f027. 大木折木棍 - 高中生程式解題系統

內容

大木拿到了三根木棍，長度為正整數，分別為 $a, b, c$ 公分。

他想要把這三根木棍作為三邊長，排出一個三角形，但是他發現有的時候這三根木棍無法組成一個三角形，於是他就會退而求其次，從 $a, b, c$ 中挑出一根木棍，將其折成兩段，變成兩根長度為正整數的小木棍，再用這四根木棍排出一個凸四邊形。但要注意，如果原木棍長度為 $1$ 公分的話，就無法折成兩根了。

今天給你 $a, b, c$ 的長度，請你回答，請問大木可不可以用這些木棒組成三角形，或凸四邊形，或是兩者都不行呢？

輸入說明

第一行為 $t$ ，代表有 $t$ 筆測試資料

每筆資料佔一行，有三個正整數 $a, b, c$ ，代表三根木棍的長度

輸出說明

若可以用三根木棍組成三角形，輸出 $3$

否則如果可以將其中一根木棍折成兩段，使四根木棍可以組成一個凸四邊形，輸出 $4$

否則輸出 $0$

範例輸入 #1

範例輸出 #1

3
4
3

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (100%): 1.0s , <1M

提示：

第一筆測資邊長為 $3, 4, 5$ ，可組成一個三角形。

第二筆測資邊長為 $3, 4, 7$ ，不可組成三角形，但可組成一凸四邊形。其中一種折法是將邊長 $7$ 的木棍折成邊長 $3, 4$ 的木棍，利用長度為 $3, 3, 4, 4$ 的木棍組成一凸四邊形。

第三筆測資邊長為 $1, 1, 1$ ，可組成一個三角形。

-----------------------------------------------

$100 % ：無特別限制$

標籤:

數學

出處:

第五屆簡單的小競賽 [管理者： beckzerojudge@gmail.com

becaido (Caido) ]