इस समस्या में, हमें पूर्णांकों का एक ऐरे दिया गया है। हमारा कार्य यह जांचना है कि ऐरे के तत्वों को त्रिभुज की भुजाओं के रूप में लेकर एक गैर-अपक्षयी त्रिभुज का निर्माण संभव है या नहीं।
गैर-अपक्षयी त्रिभुज - यह एक त्रिभुज है जिसका क्षेत्रफल धनात्मक है। भुजाओं 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 << "ऐरे के तत्वों से त्रिभुज का निर्माण ";
isTrianglePossible(arr, N) ? cout << "संभव है" : cout << "संभव नहीं है";
return 0;
}
आउटपुट
ऐरे के तत्वों से त्रिभुज का निर्माण संभव है