题目链接: 拼三角
根据两边之和大于第三边来判断三个数是否可以拼成一个三角形.
比如有三个数: 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;
}