C++ में दिए गए N त्रिभुजों में से अद्वितीय त्रिभुजों की संख्या ज्ञात कीजिए

इस समस्या में, हमें तीन सरणियाँ s1[] , s2[] और s3[] आकार N की दी गई हैं, जो N त्रिभुजों को दर्शाती हैं। हमारा कार्य दिए गए N त्रिभुजों में से अद्वितीय त्रिभुजों की संख्या ज्ञात करना है।

एक त्रिभुज के अद्वितीय होने के लिए, उसकी सभी भुजाएँ अद्वितीय होनी चाहिए अर्थात किसी अन्य त्रिभुज की भुजाएँ समान नहीं होनी चाहिए।

समस्या को समझने के लिए एक उदाहरण लेते हैं,

इनपुट

s1[] = {1, 5, 3}
s2[] = {2, 3, 2}
s3[] = {4, 2, 5}

आउटपुट

1

स्पष्टीकरण

1 2 4 भुजाओं वाला त्रिभुज अद्वितीय है।

समाधान दृष्टिकोण

समस्या का एक सरल समाधान अद्वितीय त्रिभुजों की संख्या गिनना है।

इसके लिए, हम पहले प्रत्येक त्रिभुज की भुजा को क्रमबद्ध करेंगे और फिर एक मानचित्र में संग्रहीत करेंगे, यदि इसके मान अद्वितीय हैं तो गिनती बढ़ाएँ।

हमारे समाधान की कार्यप्रणाली को दर्शाने वाला कार्यक्रम,

उदाहरण

#include <bits/stdc++.h>
using namespace std;
int countUniqueTriangle(int a[], int b[], int c[], int n) {
   vector<int> triSides[n];
   map<vector<int>, int> m;
   for (int i = 0; i < n; i++) {
      triSides[i].push_back(a[i]);
      triSides[i].push_back(b[i]);
      triSides[i].push_back(c[i]);
      sort(triSides[i].begin(), triSides[i].end());
      m[triSides[i]] = m[triSides[i]] + 1;
   }
   map<vector<int>, int>::iterator itr;
   int uniqueTriCount = 0;
   for (itr = m.begin(); itr != m.end(); itr++) {
      if (itr->second == 1)
         if (itr->second == 1)
            uniqueTriCount++;
   }
   return uniqueTriCount;
}
int main() {
   int s1[] = { 1, 5 ,3 };
   int s2[] = { 2, 3, 2 };
   int s3[] = { 4, 2, 5 };
   int N = sizeof(s1) / sizeof(s1);
   cout<<"The number of unique triangles is "<<countUniqueTriangle(s1, s2, s3, N);
   return 0;
}

आउटपुट

The number of unique triangles is 1