এই সমস্যায়, আমাদেরকে N পূর্ণসংখ্যার একটি অ্যারে দেওয়া হয়েছে যা n স্টিকের দৈর্ঘ্য নির্দেশ করে। আমাদের কাজ হল আয়তক্ষেত্র এবং বর্গক্ষেত্রের গণনা প্রিন্ট করা যা প্রদত্ত দৈর্ঘ্যের লাঠি থেকে তৈরি করা যেতে পারে।
সমস্যাটি বোঝার জন্য একটি উদাহরণ নেওয়া যাক
ইনপুট ৷ − অ্যারে ={5, 5, 7, 7, 1, 4}
আউটপুট − 1
ব্যাখ্যা − একটি আয়তক্ষেত্র যার বাহু 5 5 7 7।
এই সমস্যাটি সমাধান করার জন্য, আমাদের আয়তক্ষেত্র এবং বর্গক্ষেত্রগুলি সম্ভব কিনা তা পরীক্ষা করতে হবে৷
এখন, একটি বর্গক্ষেত্র বা আয়তক্ষেত্র তৈরি করার জন্য, একই দৈর্ঘ্যের দুটি লাঠি থাকতে হবে, আয়তক্ষেত্রের জন্য 2টি এবং বর্গক্ষেত্রের জন্য 4টি। এখন, আমাদের অ্যারেতে, আমাদের একই দৈর্ঘ্যের জোড়া স্টিকগুলির জন্য পরীক্ষা করতে হবে। এই অনুসন্ধানটি সহজ করার জন্য, আমরা অ্যারেটি বাছাই করব এবং তারপর জোড়া খুঁজে বের করব এবং মোট জোড়া সংখ্যার অর্ধেক হবে বর্গক্ষেত্র বা আয়তক্ষেত্রের সংখ্যা যা তৈরি করা যেতে পারে৷
উদাহরণ
আমাদের সমাধানের বাস্তবায়ন দেখানোর জন্য প্রোগ্রাম,
#include <bits/stdc++.h>
using namespace std;
int countRecSqr(int sticks[], int n) {
sort(sticks, sticks + n);
int pairs = 0;
for (int i = 0; i < n - 1; i++) {
if (sticks[i]==sticks[i + 1]) {
pairs++;
i++;
}
}
return pairs / 2;
}
int main() {
int sticks[] = { 2, 2, 4, 4, 4, 4, 6, 6, 6, 7, 7, 9, 9 };
int n = sizeof(sticks) / sizeof(sticks[0]);
cout<<"The total number of squares or rectangles that can be created is ";
cout<<countRecSqr(sticks, n);
return 0;
} আউটপুট
The total number of squares or rectangles that can be created is 3
