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

C++ में दो विकर्णों के योग का अंतर ज्ञात करें


यहां हम देखेंगे कि किसी दिए गए मैट्रिक्स के दो विकर्णों (प्राथमिक और द्वितीयक) के योग का अंतर कैसे प्राप्त किया जाता है। मान लीजिए हमारे पास N x N क्रम का एक मैट्रिक्स है, हमें प्राथमिक और द्वितीयक विकर्णों का योग निकालना है, फिर उनका अंतर लेना है। प्राथमिक विकर्ण प्राप्त करने के लिए, हम जानते हैं कि पंक्ति सूचकांक (row index) और स्तंभ सूचकांक (column index) एक साथ बढ़ते हैं। द्वितीयक विकर्ण के लिए, पंक्ति सूचकांक और स्तंभ सूचकांक का मान इस सूत्र द्वारा बढ़ता है: row_index = n – 1 – col_index। योग प्राप्त करने के बाद, उनका अंतर लेकर परिणाम लौटाया जाता है।

उदाहरण

#include <iostream> 
#include <cmath> 
#define MAX 100 
using namespace std; 

int diagonalSumDifference(int matrix[][MAX], int n) { 
    int sum1 = 0, sum2 = 0; 
    for (int i = 0; i < n; i++) { 
        sum1 += matrix[i][i]; 
        sum2 += matrix[i][n-i-1]; 
    } 
    return abs(sum1 - sum2); 
} 

// Driver Program 
int main() { 
    int n = 3; 
    int matrix[][MAX] = { 
        {11, 2, 4}, 
        {4 , 5, 6}, 
        {10, 8, -12} 
    }; 
    cout << "Difference of the sum of two diagonals: " << diagonalSumDifference(matrix, n); 
}

आउटपुट

Difference of the sum of two diagonals: 15

  1. C++ में बाइनरी ट्री के दो नोड्स के बीच दूरी - O(log n) विधि C++ में बाइनरी ट्री के दो नोड्स के बीच दूरी - O(log n) विधि

    इस समस्या में, हमें एक बाइनरी ट्री दिया गया है और हमें Q क्वेरी दी गई हैं। हमारा कार्य C++ में बाइनरी ट्री के दो नोड्स के बीच दूरी - O(log n) विधि को हल करने के लिए एक प्रोग्राम बनाना है।समस्या विवरणप्रत्येक क्वेरी में, हमें बाइनरी ट्री के दो नोड्स दिए गए हैं और हमें दो नोड्स के बीच की दूरी ढूंढनी ह

  1. - C++ प्रोग्राम: मैट्रिक्स में दो सेल के बीच पथ है या नहीं जांचना

    इस लेख में, हम एक प्रोग्राम पर चर्चा करेंगे जो दिए गए मैट्रिक्स में दो सेल के बीच पथ मौजूद है या नहीं जांचता है। मान लीजिए हमें एक वर्ग मैट्रिक्स दिया गया है जिसमें संभावित मान 0, 1, 2 और 3 हैं। यहां, 0 का अर्थ है खाली दीवार 1 का अर्थ है स्रोत 2 का अर्थ है गंतव्य 3 का अर्थ है खाली सेल मैट्रिक्स म

  1. - C++ प्रोग्राम: ग्राफ में दो नोड्स के बीच पाथ खोजें

    इस प्रोग्राम में हम दिए गए ग्राफ पर DFS का उपयोग करके दो नोड्स के बीच पाथ मौजूद है या नहीं पता लगा सकते हैं। एल्गोरिदम Begin    function isReach() एक रिकर्सिव फंक्शन है जो जांचता है कि d, s से पहुंच योग्य है या नहीं:    A) सभी वर्टेक्स को अनविज़िटेड मार्क करें।    B) व