CA Loves Stick(BestCoder Round #78 (div.2))
阿新 • • 發佈:2018-11-04
CA Loves Stick
Accepts: 381
Submissions: 3204
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 262144/262144 K (Java/Others)
問題描述
CA喜歡玩木棍。 有一天他獲得了四根木棍,他想知道用這些木棍能不能拼成一個四邊形。(四邊形定義:https://en.wikipedia.org/wiki/Quadrilateral)
輸入描述
第一行 $T$,表示有 $T$ 組資料。 接下來 $T$ 組資料,每組資料包含四個整數 $a,b,c,d$,分別為四根木棍的長度。 $1 \le T \le 1000,~0 \le a,b,c,d \le 2^{63}-1$
輸出描述
對於每個資料,如果能拼成一個四邊形,輸出“Yes”;否則輸出“No”(不包括雙引號)。
輸入樣例
2 1 1 1 1 1 1 9 2
輸出樣例
Yes No
#include<iostream> #include<cmath> #include<algorithm> using namespace std; // 構成四邊形的條件:最長邊小於其餘三條邊的和 int main() { int t; cin>>t; while(t--){ //unsigned long long a,b,c,d,aa,bb,cc,dd; // max unsigned long long=2^64是long long範圍的兩倍; long long a[4]; cin>>a[0]>>a[1]>>a[2]>>a[3]; sort(a,a+4); if(a[0]>0&&a[3]-a[0]-a[1]<a[2]) cout<<"Yes"<<endl; // 判斷四邊是否能構成四邊形的充要條件; else cout<<"No"<<endl; } return 0; }