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

चेक दिया गया मैट्रिक्स मैजिक स्क्वायर है या नहीं C++ में

यहां हम देखेंगे कि, एक मैट्रिक्स मैजिक स्क्वायर है या नहीं, एक मैजिक स्क्वायर एक स्क्वायर मैट्रिक्स है, जहां प्रत्येक पंक्ति, प्रत्येक कॉलम और प्रत्येक विकर्ण का योग समान होता है।

मान लीजिए कि एक मैट्रिक्स नीचे जैसा है -

6 1 8
7 5 3
2 9 4

यह एक जादुई वर्ग है, यदि हम देखें, तो प्रत्येक पंक्ति, स्तंभ और विकर्णों का योग 15 होता है।

यह जांचने के लिए कि मैट्रिक्स मैजिक स्क्वायर है या नहीं, हमें प्रमुख विकर्ण योग और द्वितीयक विकर्ण योग खोजना होगा, यदि वे समान हैं, तो वह जादू वर्ग है, अन्यथा नहीं।

उदाहरण

#include <iostream>
#define N 3
using namespace std;
bool isMagicSquare(int mat[][N]) {
   int sum_diag = 0,sum_diag_second=0;
   for (int i = 0; i < N; i++)
      sum_diag = sum_diag + mat[i][i];
   for (int i = 0; i < N; i++)
      sum_diag_second = sum_diag_second + mat[i][N-1-i];
   if(sum_diag!=sum_diag_second)
      return false;
   for (int i = 0; i < N; i++) {
      int rowSum = 0;
      for (int j = 0; j < N; j++)
         rowSum += mat[i][j];
      if (rowSum != sum_diag)
         return false;
   }
   for (int i = 0; i < N; i++) {
      int colSum = 0;
      for (int j = 0; j < N; j++)
         colSum += mat[j][i];
      if (sum_diag != colSum)
      return false;
   }
   return true;
}
int main() {
   int mat[][N] = {{ 6, 1, 8 },
   { 7, 5, 3 },
   { 2, 9, 4 }};
   if (isMagicSquare(mat))
      cout << "It is Magic Square";
   else
   cout << "It is Not a magic Square";
}

आउटपुट

It is Magic Square

  1. जाँच करें कि दिया गया ट्री ग्राफ C++ में रैखिक है या नहीं जाँच करें कि दिया गया ट्री ग्राफ C++ में रैखिक है या नहीं

    यहां हम देखेंगे कि कैसे जांचा जाता है कि एक ट्री ग्राफ रैखिक है या नहीं। एक रैखिक वृक्ष ग्राफ को एक पंक्ति में व्यक्त किया जा सकता है, मान लीजिए कि यह एक रैखिक वृक्ष ग्राफ का एक उदाहरण है। लेकिन यह रैखिक नहीं है - यह जांचने के लिए कि ग्राफ रैखिक है या नहीं, हम दो शर्तों का पालन कर सकते हैं यद

  1. C++ में idempotent मैट्रिक्स की जांच करने का कार्यक्रम C++ में idempotent मैट्रिक्स की जांच करने का कार्यक्रम

    एक मैट्रिक्स दिया गया है M[r][c], r पंक्तियों की संख्या को दर्शाता है और c कॉलम की संख्या को दर्शाता है जैसे कि r =c एक वर्ग मैट्रिक्स बनाता है। हमें यह जांचना है कि दिया गया वर्ग मैट्रिक्स एक बेकार मैट्रिक्स . है या नहीं या नहीं। बेकार मैट्रिक्स एक मैट्रिक्स M को बेवकूफ मैट्रिक्स . कहा जाता है य

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

    एक हैमिल्टनियन चक्र एक हैमिल्टनियन पथ है जैसे कि अंतिम शीर्ष से हैमिल्टनियन पथ के पहले शीर्ष तक एक किनारा (ग्राफ में) होता है। यह एक अप्रत्यक्ष ग्राफ़ में एक पथ है जो ग्राफ़ के प्रत्येक शीर्ष पर ठीक एक बार जाता है। कार्य और उद्देश्य Begin    1. function isSafe() is used to check for whethe