DEV Community

Cover image for 2D Array - DS Code Challenge Solved
Marcos Rezende
Marcos Rezende

Posted on

2D Array - DS Code Challenge Solved

Given a 6 x 6 array, arr:

1 1 1 0 0 0
0 1 0 0 0 0
1 1 1 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
Enter fullscreen mode Exit fullscreen mode

We define an hourglass in A to be a subset of values with indices falling in this pattern in arr's graphical representation:

a b c
  d
e f g
Enter fullscreen mode Exit fullscreen mode

There are 16 hourglasses in arr, and an hourglass sum is the sum of an hourglass' values. Calculate the hourglass sum for every hourglass in arr, then print the maximum hourglass sum.

For example, given the 2D array:

-9 -9 -9  1 1 1 
 0 -9  0  4 3 2
-9 -9 -9  1 2 3
 0  0  8  6 6 0
 0  0  0 -2 0 0
 0  0  1  2 4 0
Enter fullscreen mode Exit fullscreen mode

We calculate the following 16 hourglass values:

-63, -34, -9, 12, 
-10, 0, 28, 23, 
-27, -11, -2, 10, 
9, 17, 25, 18
Enter fullscreen mode Exit fullscreen mode

Our highest hourglass value is 28 from the hourglass:

0 4 3
  1
8 6 6
Enter fullscreen mode Exit fullscreen mode

Function Description
Complete the function hourglassSum in the editor below. It should return an integer, the maximum hourglass sum in the array.

hourglassSum has the following parameter(s):

  • arr: an array of integers

Input Format
Each of the 6 lines of inputs arr[i] contains 6 space-separated integers arr[i][j].

Constraints
-9 <= arr[i][j] <= 9
0 <= i, j <= 5

Output Format
int the largest (maximum) hourglass sum found in arr.

Solution

function hourglassSum($arr)
{
    $sum = -72;
    $sum_arr = array();
    for ($line = 0; $line < 4; $line++) {
        for ($col = 0; $col < 4; $col++) {
            $top = $arr[$line][$col] + $arr[$line][$col + 1] + $arr[$line][$col + 2];
            $middle = $arr[$line + 1][$col + 1];
            $bottom = $arr[$line + 2][$col] + $arr[$line + 2][$col + 1] + $arr[$line + 2][$col + 2];   
            if (($top + $middle + $bottom) > $sum) {
                $sum = $top + $middle + $bottom;
            }
        }
    }
    return $sum;
}
Enter fullscreen mode Exit fullscreen mode

Top comments (0)