Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में विशेष मैट्रिक्स में x के बराबर प्रविष्टियों की गिनती


समस्या विवरण

एक वर्ग मैट्रिक्स दिया गया है जहां mat[i][j] = i * j। हमें मैट्रिक्स में उन तत्वों की गिनती करनी है जो x के बराबर हैं।

उदाहरण

इनपुट

matrix = {{1,2,3},{3,4,3},{3,4,5}}, x = 3

आउटपुट

4

इनपुट

matrix = {{10,20,30},{30,40,30},{30,40,50}}, x = 30

आउटपुट

4

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

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

अनुकूलित: चूंकि mat[i][j] = i*j, हमें (i,j) जोड़े गिनने हैं जहां i*j = x। यह x के लगभगकों (divisors) खोजने के बराबर है जो मैट्रिक्स आयामों के भीतर हैं।

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

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

#define ROW 3
#define COL 3

int countEntries(int matrix[ROW][COL], int x) {
    int count = 0;
    for (int i = 0; i < ROW; i++) {
        for (int j = 0; j < COL; j++) {
            if (matrix[i][j] == x) count++;
        }
    }
    return count;
}

int main() {
    int matrix[ROW][COL] = {
        {1, 2, 3},
        {3, 4, 3},
        {3, 4, 5}
    };
    int x = 3;
    cout << "x के बराबर प्रविष्टियों की गिनती: " << countEntries(matrix, x);
    return 0;
}

आउटपुट

x के बराबर प्रविष्टियों की गिनती: 4
  1. - C++ में मैट्रिक्स का सारणिक (Determinant of Matrix)

    एक मैट्रिक्स का सारणिक केवल वर्ग मैट्रिक्स के लिए गणना किया जा सकता है पहली पंक्ति के सहखंड (cofactor) को संबंधित सहखंड के सारणिक से गुणा करके और उन्हें वैकल्पिक चिह्नों के साथ जोड़कर अंतिम परिणाम प्राप्त किया जाता है। $$A = \begin{bmatrix}a & b & c\\d & e & f \\g & h & i \\ \end{bmatrix} |A| = a(

  1. - C++ में मैट्रिक्स को पार करने के तरीकों की संख्या गिनें

    समस्या विवरण एक 2D मैट्रिक्स दिया गया है जिसके आयाम row X col हैं। लक्ष्य मैट्रिक्स को सेल 0,0 से सेल row, col तक केवल दाएं और नीचे की चालों का उपयोग करके पार करने के तरीकों की संख्या गिनना है। यानी पहली चाल 0,0 से 0,1 (नीचे) या 1,0 (दाएं) हो सकती है न कि 1,1 (तिरछे)। उदाहरण इनपुट col = 2; row = 4

  1. मैनहट्टन दूरी के बराबर दूरी वाले पथों की गणना - C++ मैनहट्टन दूरी के बराबर दूरी वाले पथों की गणना - C++

    समस्या विवरण हमें दो बिंदु (x1, y1) और (x2, y2) दिए गए हैं। लक्ष्य उन सभी पथों की गणना करना है जिनकी दूरी इन बिंदुओं के बीच मैनहट्टन दूरी के बराबर हो। मैनहट्टन दूरी MD = |x1 - x2| + |y1 - y2| मान लें A = |x1 - x2|, B = |y1 - y2|। मैनहट्टन दूरी वाले सभी पथों में A क्षैतिज और B लंबवत किनारे होंगे। सं