समस्या विवरण
आयतों के पक्ष दिए गए हैं और रेंज चर first और last। लक्ष्य उन आयतों की संख्या ज्ञात करना है जिनके पक्षों की लंबाई/चौड़ाई का अनुपात रेंज [first, last] में है।
उदाहरण
इनपुट
rec[] = { { 200, 210 }, { 100, 50 }, { 300, 190}, {180, 200}, {300, 200}} and first = 1.0, last = 1.6
आउटपुट
पक्षों के अनुपात वाली आयतों की संख्या: 4
व्याख्या
पक्ष जिनका अनुपात रेंज [1.0, 1.6] में है: {200,210}, {300,190}, {180,200}, {300,200}
इनपुट
rec[] = { { 10,20 }, { 30, 10 }, { 100, 500}, {900, 300}, {450, 90}} and first = 3.0, last = 4.0
आउटपुट
पक्षों के अनुपात वाली आयतों की संख्या: 2
व्याख्या
पक्ष जिनका अनुपात रेंज [3.0, 4.0] में है: {30,10}, {900,300}
दृष्टिकोण
इस दृष्टिकोण में हम पक्षों को pair<int,int> की सरणी के रूप में लेंगे। प्रत्येक जोड़ी के लिए जांचें कि बड़ा मान/छोटा मान का परिणाम रेंज [first, last] में है या नहीं। यदि सच है तो ऐसी जोड़ियों की गिनती बढ़ाएं।
एल्गोरिदम चरण
pair<int,int>प्रकार की सरणीrec[]लें।- रेंज परिभाषित करने के लिए दो चर
firstऔरlastलें। - फंक्शन
ratio_sides(pair<int, int> rec[], int total, double first, double last)आयतों के पक्ष लेता है और रेंज [a,b] में पक्षों के अनुपात वाली आयतों की संख्या लौटाता है। - प्रारंभिक गिनती 0 लें।
forलूप का उपयोग करकेi=0सेi<totalतक पार करें।- जोड़ी
rec[i]में बड़ा मान निकालें:maxi = max(rec[i].first, rec[i].second)। - जोड़ी
rec[i]में छोटा मान निकालें:mini = min(rec[i].first, rec[i].second)। - औसत/अनुपात की गणना करें:
average = maxi/mini। - यदि औसत का मान रेंज [
first,last] में है, तो गिनती बढ़ाएं। forलूप के अंत में परिणाम के रूप में गिनती लौटाएं।
C++ कोड उदाहरण
#include <bits/stdc++.h>
using namespace std;
int ratio_sides(pair<int, int> rec[], int total, double first, double last) {
int count = 0;
for (int i = 0; i < total; i++) {
double maxi = max(rec[i].first, rec[i].second);
double mini = min(rec[i].first, rec[i].second);
double average = maxi / mini;
if (average >= first) {
if(average <= last) {
count++;
}
}
}
return count;
}
int main() {
pair<int, int> rec[] = { { 200, 210 }, { 100, 50 }, { 300, 190}, {180, 200}, {300, 200}};
int total = 5;
double first = 1.0, last = 1.6;
cout << "पक्षों के अनुपात वाली आयतों की संख्या: " << ratio_sides(rec, total, first, last);
return 0;
}
आउटपुट
पक्षों के अनुपात वाली आयतों की संख्या: 4