【算法手记7】拼三角

题目详情:

本题详情如下图:

---

题目思路:

本题解题思路如下: 因为本题只有6根木棍,所以可以使用枚举法把所有情况都枚举出来判断.枚举如下:

但是根据三角形的判断规则,我们还可以优化一下:

其次如果棍长数组有序,那么我们的情况也可以优化:

---

解题代码:

本题解题代码如下

代码语言：javascript代码运行次数：0运行复制

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
    int t;
    cin >> t;
    while (t--)
    {
        //接收数据
        int arr[6]={0};
        for (int i = 0; i < 6; i++)  cin >> arr[i];
        //排序
        sort(arr, arr + 6);
        //判断四种组合
        if(((arr[0] + arr[1] > arr[2]) && (arr[3] + arr[4] > arr[5])) ||
           ((arr[0] + arr[2] > arr[3]) && (arr[1] + arr[4] > arr[5])) ||
           ((arr[0] + arr[3] > arr[4]) && (arr[1] + arr[2] > arr[5])) ||
           ((arr[0] + arr[4] > arr[5]) && (arr[1] + arr[2] > arr[3])))
        {
            cout << "Yes" << endl;
        }
        else
        {
             cout << "No" << endl;
        }    
    }
    return 0;
}

本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。 原始发表：2025-03-30，如有侵权请联系 cloudcommunity@tencent 删除前往查看int排序数组算法优化