可以从C ++中的数组值形成三角形
在这个问题中,我们得到了一个整数数组。我们的任务是检查是否以数组的元素为三角形的边来创建非退化三角形。
非退化三角形-它是一个具有正面积的三角形。边为a,b,c的非退化三角形的条件为-
a + b > c a + c > b b + c > a
让我们举个例子来更好地理解问题-
输入-arr[2,5,9,4,3]
输出-是
说明-形成的三角形是234。
为了解决这个问题,我们将检查数组的值是否满足上述条件。
海军解决方案将涉及直接检查数组的每个三元组。
一个更有效的解决方案将包括对数组元素进行排序并检查数组的三个连续三元组。至于排序数组,如果两个元素的总和不大于下一个校验值,那不值得(它们已经很大)。
示例
显示我们解决方案实施情况的程序
#include <bits/stdc++.h> using namespace std; bool isTrianglePossible(int arr[], int N){ if (N < 3) return false; sort(arr, arr + N); for (int i = 0; i < N - 2; i++) if (arr[i] + arr[i + 1] > arr[i + 2]) return true; } int main() { int arr[] = {5, 12, 13, 65, 6, 1}; int N = sizeof(arr) / sizeof(int); cout<<"Creation of triangle from elements of array "; isTrianglePossible(arr, N)?cout<<"is Possible": cout<<"is not Possible"; return 0; }
输出结果
Creation of triangle from elements of array is Possible