मान लें हमारे पास एक फ़ंक्शन f है जो दो पैरामीटर्स (x, y) लेता है। हमें x और y के सभी जोड़े लौटाने हैं, जिनके लिए f(x, y) = z। z इनपुट के रूप में दिया गया है, और x, y धनात्मक पूर्णांक हैं। फ़ंक्शन लगातार बढ़ता हुआ फ़ंक्शन है। तो f(x, y) < f(x + 1, y) और f(x, y) < f(x, y + 1)।
इसे हल करने के लिए हम सीधा दृष्टिकोण अपनाएंगे। i को 1 से 1000 की रेंज में लें, और j को 1 से 1000 की रेंज में लें, i,j के सभी संयोजनों के लिए, यदि f(i, j) = 0, तो true लौटाएं, अन्यथा false।
फ़ंक्शन आईडी (जो प्रदान की जानी चाहिए) पर विचार करें 1 जोड़ के लिए, 2 गुणा के लिए। यह z मान भी लेता है।
उदाहरण
बेहतर समझ के लिए निम्न कार्यान्वयन देखें −
#include <bits/stdc++.h> using namespace std; void print_vector(vector<vector<int> > v){ cout << "["; for(int i = 0; i<v.size(); i++){ cout << "["; for(int j = 0; j <v[i].size(); j++){ cout << v[i][j] << ", "; } cout << "],"; } cout << "]"<<endl; } class CustomFunction { int id; public: CustomFunction(int id){ this->id = id; } int f(int x, int y){ if(id == 1) return y + x; else if(id == 2) return y * x; return 0; } }; class Solution { public: vector<vector<int>> findSolution(CustomFunction& c, int z) { vector < vector <int > > ans; for(int i = 1; i <= 1000; i++ ){ for(int j = 1; j <= 1000; j++){ if(c.f(i,j) == z){ vector <int> t; t.push_back(i); t.push_back(j); ans.push_back(t); } } } return ans; } }; main(){ Solution ob; CustomFunction c(1); print_vector(ob.findSolution(c, 7)); }इनपुट
1 7
आउटपुट
[[1, 6, ],[2, 5, ],[3, 4, ],[4, 3, ],[5, 2, ],[6, 1, ],]