এই সমস্যায়, আমাদের তিনটি অ্যারে s1[], s2[] এবং s3[] দেওয়া আছে যাদের আকার N, যা N সংখ্যক ত্রিভুজকে নির্দেশ করে। আমাদের কাজ হল দেওয়া N ত্রিভুজের মধ্যে অনন্য ত্রিভুজের সংখ্যা খুঁজে বের করা।
একটি ত্রিভুজ অনন্য হবে যদি তার সব বাহু অনন্য হয়, অর্থাৎ অন্য কোনো ত্রিভুজের সাথে একই বাহু থাকে না।
উদাহরণ
ইনপুট
s1[] = {1, 5, 3}
s2[] = {2, 3, 2}
s3[] = {4, 2, 5}
আউটপুট
1
ব্যাখ্যা
বাহু ১, ২, ৪ ওয়ালা ত্রিভুজটি অনন্য।
সমাধানের পদ্ধতি
এই সমস্যার সহজ সমাধান হল অনন্য ত্রিভুজের সংখ্যা গণনা করা। এর জন্য, আমরা প্রথমে প্রতিটি ত্রিভুজের বাহুগুলো সর্ট করব এবং তারপর একটি ম্যাপে স্টোর করব। যদি কোনো ত্রিভুজের মান একবারই আসে, তবে কাউন্ট বাড়াব।
প্রোগ্রাম উদাহরণ
#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)
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[0]);
cout << "The number of unique triangles is " << countUniqueTriangle(s1, s2, s3, N);
return 0;
}
আউটপুট
The number of unique triangles is 1
