C++ में मैट्रिक्स में k की आवृत्ति गिनना जहां matrix(i,j) = i+j

समस्या विवरण

हमें n x n आकार का एक मैट्रिक्स दिया गया है जहां matrix[i][j] = i + j (0-आधारित सूचकांक)। हमें दिए गए पूर्णांक k की इस मैट्रिक्स में आवृत्ति (frequency) गिननी है।

उदाहरण

इनपुट: size = 4, k = 4

मैट्रिक्स:

0 1 2 3
1 2 3 4
2 3 4 5
3 4 5 6

आउटपुट: 3 (संख्या 4 तीन बार आती है)

इनपुट: size = 3, k = 1

आउटपुट: 2

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

सरल दृष्टिकोण: मैट्रिक्स बनाएं और गिनें।

गणितीय दृष्टिकोण: मान k के लिए, वैध जोड़े (i,j) जहां 0≤i,jmax(0, min(k, 2n-2-k) - max(0, k-n+1) + 1)

कार्यकारी प्रोग्राम

#include <bits/stdc++.h>
using namespace std;

int countFrequency(int size, int k) {
    int count = 0;
    for (int i = 0; i < size; i++) {
        for (int j = 0; j < size; j++) {
            if (i + j == k) count++;
        }
    }
    return count;
}

int main() {
    int size = 4, k = 4;
    int total = countFrequency(size, k);
    if (total > 0) {
        cout << "आवृत्ति: " << total;
    } else {
        cout << "तत्व मौजूद नहीं है";
    }
    return 0;
}

आउटपुट

आवृत्ति: 3