[算法题]拼三角

题目链接: 拼三角

根据两边之和大于第三边来判断三个数是否可以拼成一个三角形.

比如有三个数: a, b, c, 判断其是否可以拼成一个三角形的条件为: a + b > c, a + c > b, b + c > a, 但是如果这三个数是有序的, a < b < c, 那么只需判断 a + b > c 即可.

图示:

假设有一个数组, 那么它的下标如图所示, 在经过升序后, 可以得出如下组合, 只需判断红色框框的组合是否满足两边之和大于第三边即可.

题解代码如下:

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
    int n;
    cin >> n;
    vector<int> arr(6);
    for(int i = 0; i < n; ++i)
    {
        cin >> arr[0] >> arr[1] >> arr[2] >> arr[3] >> arr[4] >> arr[5];
        sort(arr.begin(), arr.end());
        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;
}