इस समस्या में, हमें एक मैट्रिक्स दी गई है। हमारा कार्य एक प्रोग्राम बनाना है जो 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