একটি ম্যাট্রিক্স দেওয়া আছে। ম্যাট্রিক্সে আওয়ার গ্লাস (hourglass) আকারের ৭ এলিমেন্টের ম্যাক্সিমাম সাম বের করতে হবে।
আওয়ার গ্লাস আকার:
X X X X X X X
উদাহরণ: 4x4 ম্যাট্রিক্স {{2,4,0,0}, {0,1,1,0}, {4,2,1,0}, {0,3,0,1}} আউটপুট: ১৪
সমাধান: [0][0] থেকে [R-2][C-2] পর্যন্ত সব সম্ভাব্য আওয়ার গ্লাসের সাম ক্যালকুলেট করে ম্যাক্সিমাম বের করব। আওয়ার গ্লাসের ইনডেক্স: (i,j), (i,j+1), (i,j+2), (i+1,j+1), (i+2,j), (i+2,j+1), (i+2,j+2)।
উদাহরণ
#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
আউটপুট
Maximum sum of hour glass created is 14
