Largest product in a grid: Difference between revisions
m
→{{header|Python}}
Line 323:
from math import prod
def maxproduct(mat,
""" find the largest product of len length horizontal or vertical length in matrix """
maxprod, maxrow, maxcol, arr = 0, [0, 0], [0, 0], [0]
for row in range(nrow):
for col in range(ncol):
row2, col2 = row + length
if row < nrow - length
array = [r[col] for r in mat[row:row2]]
pro = prod(array)
if pro > maxprod:
maxprod, maxrow, maxcol, arr = pro, [row, row2], col, array
if col < ncol - length
pro = prod(mat[row][col:col2])
if pro > maxprod:
maxprod, maxrow, maxcol, arr = pro, row, [col, col2], mat[row][col:col2]
print(f"The max {
MATRIX = [
| |||