大木拿到了三根木棍，長度為正整數，分別為 $\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}{1≤t≤1000}\ $
- $\color{black}{1≤a,b,c≤1000}\ $
若可以用三根木棍組成三角形，輸出 $\color{black}{3}\ $
否則如果可以將其中一根木棍折成兩段，使四根木棍可以組成一個凸四邊形，輸出 $\color{black}{4}\ $
否則輸出 $\color{black}{0}\ $
3 3 4 5 3 4 7 1 1 1
3 4 3
公開 測資點#0 (100%): 1.0s , <1M
第一筆測資邊長為 $\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 |
|
f027 | 20 | 2024-11-14 09:37 | |
| 41776 | lbm00138 (bits/stdc++.h) | f027 | 45 | 2024-08-25 23:38 |