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

C++ में मैट्रिक्स में आवरग्लास (Hourglass) का अधिकतम योग (Maximum sum of hour glass in matrix)


इस समस्या में, हमें एक मैट्रिक्स दी गई है। हमारा कार्य एक प्रोग्राम बनाना है जो C++ में मैट्रिक्स में आवरग्लास (hourglass) का अधिकतम योग ढूंढे।

प्रोग्राम विवरण - यहां, हम दी गई मैट्रिक्स तत्वों के लिए बनाए जा सकने वाले सभी आवरग्लास का अधिकतम योग ढूंढेंगे।

आवरग्लास (Hourglass) मैट्रिक्स में 7 तत्वों का एक आकार है जो निम्नलिखित रूप में बनता है:

X X X
  X
X X X

आइए एक उदाहरण से समझते हैं:

इनपुट -

सरणी ={ 
    {2, 4, 0, 0}
    {0, 1, 1, 0}
    {4, 2, 1, 0}
    {0, 3, 0, 1}}

आउटपुट - 14

व्याख्या -

तो, एक आवरग्लास निम्नलिखित सूचकांकों का उपयोग करके बनाया जा सकता है:

matrix[i][j]     matrix[i][j+1]     matrix[i][j+2]
                    matrix[i+1][j+1]
matrix[i+2][j] matrix[i+2][j+1] matrix[i+2][j+2]

हम [0][0] से [R-2][C-2] शुरुआती बिंदुओं तक सरणी के इन सभी तत्वों का योग ढूंढेंगे। और इन सभी सरणी तत्वों से बने आवरग्लास के लिए maxSum ढूंढेंगे।

उदाहरण

#include<iostream>
using namespace std;

const int row = 4;
const int col = 4;

int findHourGlassSum(int mat[row][col]){
    if (row < 3 || col < 3)
        return -1;
    int maxSum = 0;
    for (int i = 0; i < row-2; i++){
        for (int j = 0; j < col-2; j++){
            int hrSum = (mat[i][j]+mat[i][j+1]+mat[i][j+2]) + (mat[i+1][j+1]) + (mat[i+2][j]+mat[i+2][j+1]+mat[i+2][j+2]);
            maxSum = max(maxSum, hrSum);
        }
    }
    return maxSum;
}

int main() {
    int mat[row][col] = {
        {2, 4, 0, 0},
        {0, 1, 1, 0},
        {4, 2, 1, 0},
        {0, 3, 0, 1}
    };
    int maxSum = findHourGlassSum(mat);
    if (maxSum == -1)
        cout << "संभव नहीं";
    else
        cout << "बनाए गए आवरग्लास का अधिकतम योग है " << maxSum;
    return 0;
}

आउटपुट

बनाए गए आवरग्लास का अधिकतम योग है 14
  1. - C++ में मैट्रिक्स में अधिकतम पथ योग

    इस समस्या में, हमें M*N आकार का एक 2D मैट्रिक्स दिया गया है। हमारा कार्य एक प्रोग्राम बनाना है जो मैट्रिक्स में अधिकतम पथ योग ढूंढेगा।यहां, मैट्रिक्स में अधिकतम पथ योग को एक पंक्ति से अंतिम पंक्ति तक सभी तत्वों के योग के रूप में परिभाषित किया गया है। पथ को पार करने के लिए अनुमत चालें नीचे की ओर और व

  1. - C++ में ऐरे में अधिकतम संतुलन योग

    समस्या कथन एक ऐरे arr[] दिया गया है। इंडेक्स i के लिए arr[] में अधिकतम प्रीफिक्स योग का मान ढूंढें जो सफिक्स योग भी हो। उदाहरण यदि इनपुट ऐरे है - Arr[] = {1, 2, 3, 5, 3, 2, 1} तो आउटपुट 11 है - प्रीफिक्स योग = arr[0..3] = 1 + 2 + 3 + 5 = 11 और सफिक्स योग = arr[3..6] = 5 + 3 + 2 + 1 = 11 एल्गोरिदम

  1. - C++ का उपयोग करके मैट्रिक्स में अधिकतम योग वाला कॉलम खोजें

    मान लीजिए हमारे पास M x N आकार का एक मैट्रिक्स है। हमें वह कॉलम ढूंढना है जिसका योग अधिकतम है। इस प्रोग्राम में हम किसी ट्रिकी दृष्टिकोण का पालन नहीं करेंगे, बल्कि सरणी को कॉलम-वार पार करेंगे, प्रत्येक कॉलम का योग प्राप्त करेंगे, और यदि योग अधिकतम है, तो उस योग और कॉलम इंडेक्स को प्रिंट करेंगे। उदा