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

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

यहां हम देखेंगे कि किसी दिए गए मैट्रिक्स के दो विकर्णों के योग के बीच अंतर कैसे प्राप्त करें। मान लीजिए कि हमारे पास क्रम N x N का एक मैट्रिक्स है, हमें प्राथमिक और द्वितीयक विकर्णों का योग प्राप्त करना है, फिर उनका अंतर प्राप्त करना है। प्रमुख विकर्ण प्राप्त करने के लिए, हम जानते हैं कि पंक्ति सूचकांक और स्तंभ सूचकांक एक साथ बढ़ते हैं। दूसरे विकर्ण के लिए, पंक्ति अनुक्रमणिका और स्तंभ अनुक्रमणिका मान इस सूत्र द्वारा बढ़ाए जाते हैं 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);
}
// Driven 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(logn) विधि

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

  1. मैट्रिक्स में दो कोशिकाओं के बीच पथ है या नहीं, यह जानने के लिए सी ++ प्रोग्राम

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

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

    इस कार्यक्रम में हम दिए गए ग्राफ पर डीएफएस का उपयोग करके पता लगा सकते हैं कि क्या दो नोड्स के बीच पथ मौजूद है। एल्गोरिदम Begin    function isReach() is a recursive function to check whether d is reachable to s :    A) Mark all the vertices as unvisited.    B) Mark the c