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

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


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

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

618
753
294

यह एक मैजिक स्क्वायर है, यदि हम देखें, तो प्रत्येक पंक्ति, स्तंभ और विकर्णों का योग 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++ में इडेम्पोटेंट मैट्रिक्स जांचें C++ में इडेम्पोटेंट मैट्रिक्स जांचें

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

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

    एक हैमिल्टोनियन साइकिल एक हैमिल्टोनियन पथ है जैसे कि हैमिल्टोनियन पथ के अंतिम वर्टेक्स से पहले वर्टेक्स तक एक एज (ग्राफ में) है। यह एक अनडायरेक्टेड ग्राफ में एक पथ है जो ग्राफ के प्रत्येक वर्टेक्स को ठीक एक बार विजिट करता है। फंक्शन्स और उद्देश्य isSafe(): जांचता है कि क्या वर्टेक्स पहले से जोड़े