Advertisement
Guest User

Untitled

a guest
Jan 25th, 2020
94
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.00 KB | None | 0 0
  1. rows, columns = [int(x) for x in input().split()]
  2. max_sum = 0
  3. max_matrix = []
  4. matrix = []
  5.  
  6. for _ in range(rows):
  7. matrix.append([int(x) for x in input().split()])
  8.  
  9. for r in range(rows - 2):
  10. for c in range(columns - 2):
  11. top_left = matrix[r][c]
  12. top_mid = matrix[r][c + 1]
  13. top_right = matrix[r][c + 2]
  14. mid_left = matrix[r + 1][c]
  15. mid_mid = matrix[r + 1][c + 1]
  16. mid_right = matrix[r + 1][c + 2]
  17. bottom_left = matrix[r + 2][c]
  18. bottom_mid = matrix[r + 2][c + 1]
  19. bottom_right = matrix[r + 2][c + 2]
  20. cur_sum = top_left + top_mid + top_right \
  21. + mid_left + mid_mid + mid_right \
  22. + bottom_left + bottom_mid + bottom_right
  23.  
  24. if cur_sum > max_sum:
  25. max_sum = cur_sum
  26. max_matrix = []
  27. for i in range(3):
  28. max_matrix.append(matrix[r + i][c:c + 3])
  29.  
  30.  
  31. print(f'Sum = {max_sum}')
  32. [print(' '.join(map(str, x))) for x in max_matrix]
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement