简单的几何签到--能否组成四边形_随机四个数能否生成四边形公式-优快云博客

本文链接：https://blog.youkuaiyun.com/tianyuhang123/article/details/52462704

本文介绍了一道关于判断四根不同长度的木棒是否能够组成四边形的问题，并提供了两种解决方案，一种为错误示例，另一种为正确的实现方式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

N年一度的选拔大赛又开始了，ACfun在现场遇到了这样的一道考查智力的题目：考官给出4根不同长度的木棒，他想知道用这四根木棒能否组成一个四边形。但是ACfun是个数学渣，这道题他并不知道该怎么做，亲爱的ACMer们，请你们帮助他。

Input

测试数据有多组。第一行是一个正整数T(1&lt;=T&lt;=100)，表示多组测试数据。
接下来是T行，每行一组测试数据，包括4个非负整数a，b，c，d，（均为64位整数）表示四根木棒的长度。

Output

对于每组输入数据，输出一行，若能组成四边形，则输出“YES”，否则输出“NO”。

Sample Input

3
1 2 3 4
200 12 25 6
10000000000000554000 10000000000000553900 400 500

Sample Output

YES
NO
YES

Hint

Source


东北赛选拔
思路：最大的边的长度大于另外三遍之和
错解：
#include <iostream>
#include <stdio h="">
#include <algorithm>
#include <cstring>
using namespace std;

int main()
{
    long long a[10];
    int x;
    scanf(&quot;%d&quot;,&x);
    while(x--)
    {
        scanf(&quot;%lld%lld%lld%lld&quot;,&a[0],&a[1],&a[2],&a[3]);
        sort(a,a+4);
        if(a[0]==0)
        puts(&quot;NO&quot;);
        else if(a[3]&lt;a[0]+a[1]+a[2])
            puts(&quot;YES&quot;);
            else
            puts(&quot;NO&quot;);
    }
    return 0;
}
</cstring></algorithm></stdio></iostream>
出错原因：a[0]+a[1]+a[2]爆掉long long后来想用unsigned long long，仔细想想也会爆
正解：
#include <iostream>#include <cstdio>#include <cmath>#include <cstring>#include <algorithm>#include <queue>using namespace std;typedef long long ll;int main(){    int t;    ll data[10];    scanf("%d",&t);    while(t--)    {        scanf("%lld%lld%lld%lld",&data[0],&data[1],&data[2],&data[3]);        sort(data,data+4);        if(data[0]==0) puts("NO");        else if((data[3]-data[2])<(data[0]+data[1]))            puts("YES");        else puts("NO");    }    return 0;}