Enable Javascript in your browser and then refresh this page, for a much enhanced experience.
Landing solution in Clear category for Spaceship Landing Strip by U.V
def checkio(matrix: list[str]) -> int:
rows, cols = len(matrix), len(matrix[0])
maxarea = 0
def is_rectangle_valid(r, c, width, height):
" Rectangle (r , r+width ) x (c , c+heigt) is valid for landing ? "
for r1 in range(r, height + r):
for c1 in range(c, width + c):
if matrix[r1][c1] in 'RWT':
return False
return True
for r in range(rows):
for c in range(cols):
for height in range(1, rows - r + 1):
for width in range(1, cols - c + 1):
if is_rectangle_valid(r, c, width, height):
maxarea = max(maxarea, width * height)
return maxarea
July 19, 2023