大木拿到了三根木棍,長度為正整數,分別為 $\color{black}{a,b,c}\ $ 公分。
他想要把這三根木棍作為三邊長,排出一個三角形,但是他發現有的時候這三根木棍無法組成一個三角形,於是他就會退而求其次,從 $\color{black}{a,b,c}\ $ 中挑出一根木棍,將其折成兩段,變成兩根長度為正整數的小木棍,再用這四根木棍排出一個凸四邊形。但要注意,如果原木棍長度為 $\color{black}{1}\ $ 公分的話,就無法折成兩根了。
今天給你 $\color{black}{a,b,c}\ $ 的長度,請你回答,請問大木可不可以用這些木棒組成三角形,或凸四邊形,或是兩者都不行呢?
第一行為 $\color{black}{t}\ $,代表有 $\color{black}{t}\ $ 筆測試資料
每筆資料佔一行,有三個正整數 $\color{black}{a,b,c}\ $,代表三根木棍的長度
若可以用三根木棍組成三角形,輸出 $\color{black}{3}\ $
否則如果可以將其中一根木棍折成兩段,使四根木棍可以組成一個凸四邊形,輸出 $\color{black}{4}\ $
否則輸出 $\color{black}{0}\ $
3 3 4 5 3 4 7 1 1 1
3 4 3
第一筆測資邊長為 $\color{black}{3,4,5}\ $,可組成一個三角形。
第二筆測資邊長為 $\color{black}{3,4,7}\ $,不可組成三角形,但可組成一凸四邊形。其中一種折法是將邊長 $\color{black}{7}\ $ 的木棍折成邊長 $\color{black}{3,4}\ $ 的木棍,利用長度為 $\color{black}{3,3,4,4}\ $ 的木棍組成一凸四邊形。
第三筆測資邊長為 $\color{black}{1,1,1}\ $,可組成一個三角形。
-----------------------------------------------
$\color{black}{100\%:無特別限制}\ $
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
44219 | benson556687 ... (我從來沒有覺得寫程式開心過) | f027 | 41 | 2024-11-14 09:37 | |
41776 | lbm00138 (bits/stdc++.h) | f027 | 55 | 2024-08-25 23:38 |