資料結構
網路
關係資料庫管理系統 (RDBMS)
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
時尚研究
法律研究C++中能否根據陣列值構成三角形
在這個問題中，我們得到一個整數陣列。我們的任務是檢查是否可以建立一個非退化三角形，並將陣列的元素作為三角形的邊。
非退化三角形 - 它是一個面積為正的三角形。對於邊長為a、b、c的非退化三角形，條件是：
a + b > c a + c > b b + c > a
讓我們舉個例子來更好地理解這個問題：
輸入 - arr[2, 5, 9, 4, 3]
輸出 - 是
解釋 - 構成的三角形為 2 3 4。
為了解決這個問題，我們將檢查陣列的值是否滿足上述條件。
一個簡單的解決方案將涉及直接檢查陣列的每個三元組。
一個更有效的解決方案將涉及對陣列元素進行排序，然後檢查陣列的三個連續三元組。對於排序後的陣列，如果兩個元素的和不大於下一個元素，則檢查後面的值是沒有意義的（它們已經很大了）。
示例
程式演示我們解決方案的實現
#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
更新於：2020年4月17日
4K+ 次瀏覽
廣告