print the largest maximum hourglass sum found in array,in c program
Answer (1)
1st Jun, 2021
Hey there,
def array2D(arr):
# want to find the maximum hourglass sum
# minimum hourglass sum = -9 * 7 = -63
maxSum = -63
for i in range(4):
for j in range(4):
# sum of top 3 elements
top = sum(arr[i][j:j+3])
# sum of the mid element
mid = arr[i+1][j+1]
# sum of bottom 3 elements
bottom = sum(arr[i+2][j:j+3])
hourglass = top + mid + bottom
if hourglass > maxSum:
maxSum = hourglass
return maxSum
Hope it helps!
Comments (0)
Related Questions
array in c language and array types
475 Views
