CA Loves Stick HDU - 5655

た入场券 2022-06-14 10:42 156阅读 0赞

### *\*\** ###

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

#### **Problem** ####

CA loves to play with sticks.  
One day he receives four pieces of sticks, he wants to know these sticks can spell a quadrilateral.  
(What is quadrilateral? Click here: [https://en.wikipedia.org/wiki/Quadrilateral][https_en.wikipedia.org_wiki_Quadrilateral])

#### **Input** ####

First line contains TT denoting the number of testcases.  
TT testcases follow. Each testcase contains four integers a,b,c,da,b,c,d in a line, denoting the length of sticks.  
1≤T≤1000, 0≤a,b,c,d≤263−1

#### **Output** ####

For each testcase, if these sticks can spell a quadrilateral, output “Yes”; otherwise, output “No” (without the quotation marks).

#### **Sample Input** ####

2  
1 1 1 1  
1 1 9 2

#### **Sample Output** ####

Yes  
No

#### ps：水题，用减法，加法会爆，先排序再比较 ####

代码如下：

#include<cstdio>
    #include<algorithm>
    using namespace std;
    int main () {
        long long n;
        scanf("%d", &n);
        while( n-- ) {
            long long a[5];
            for(int i = 0; i <= 3; i++) scanf("%lld", &a[i]);
            if(a[0] == 0) {
                printf("No\n");
                continue;
            }
            sort(a, a+4);
    // printf("%lld %lld %lld %lld\n", a[0], a[1], a[2], a[3]); 
            if(a[3]-a[2]-a[1]<a[0]) printf("Yes\n");
            else printf("No\n");
        } 
        return 0;
    }

[https_en.wikipedia.org_wiki_Quadrilateral]: https://en.wikipedia.org/wiki/Quadrilateral

发表评论取消回复

表情：

评论列表（有 0 条评论，156人围观）

还没有评论，来说两句吧...

相关阅读

相关 hdu6599 I Love Palindrome String

由样例可知，题目中求的回文串数量，其实是本质不同的回文串数量，这个可以直接用回文树来做。考虑前半段是回文串这个限制，这个东西回文树不好做，可以再套一个马拉车，然后记录一下插

深藏阁楼爱情的钟/ 2023年06月03日 02:53/ 0 赞/ 10 阅读

相关 HDU 4730 We Love MOE Girls

We Love MOE Girls Time Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768

痛定思痛。/ 2022年09月28日 11:46/ 0 赞/ 12 阅读

相关 HDU1051--Wooden Sticks

Wooden Sticks Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (

水深无声/ 2022年08月23日 12:54/ 0 赞/ 18 阅读

相关 HDU 5272 Dylans loves numbers

Dylans loves numbers Accepts: 405 Submissions: 831 Time Limit: 2000/1000 M

淡淡的烟草味﹌/ 2022年08月01日 06:17/ 0 赞/ 126 阅读

相关杭电5656 CA Loves GCD

题目链接：[http://acm.hdu.edu.cn/showproblem.php?pid=5656][http_acm.hdu.edu.cn_showproblem.ph

野性酷女/ 2022年07月25日 18:58/ 0 赞/ 120 阅读

相关 HDOJ 5655-CA Loves Stick【思维题】

CA Loves Stick Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (

叁歲伎倆/ 2022年07月14日 11:59/ 0 赞/ 183 阅读

相关 CA Loves Stick HDU - 5655

\\ -------------------- Problem CA loves to play with sticks. One day he receiv

た入场券/ 2022年06月14日 10:42/ 0 赞/ 157 阅读

相关 HDU 1455 Sticks（dfs+强剪枝）

题目： Description George took sticks of the same length and cut them randomly until all

红太狼/ 2022年06月13日 07:50/ 0 赞/ 185 阅读

相关 HDU-1591-Encoded Love-letter

Encoded Love-letter Problem Description After Gardon had got Angel's lett

布满荆棘的人生/ 2022年05月26日 00:41/ 0 赞/ 156 阅读

相关 HDU-1051——Wooden Sticks

Wooden Sticks Problem Description There is

Love The Way You Lie/ 2022年04月06日 05:25/ 0 赞/ 164 阅读