Guest User

Untitled

a guest
Apr 8th, 2020
38
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.63 KB | None | 0 0
  1. field = []
  2. for _ in range(10):
  3.     row = list(map(int, input().split()))
  4.     field.append(row)
  5.    
  6. def find_max_width(field):
  7.     max_ship_width = 1
  8.    
  9.     for row in field:
  10.         row_as_string = ''.join(map(str, row))
  11.         for width in range(1, 11):
  12.             ship_as_string = ''.join(['0' for _ in range(width)])
  13.             if row_as_string.find(ship_as_string) != -1:
  14.                 max_ship_width = max(max_ship_width, width)
  15.                
  16.     return max_ship_width
  17.    
  18. max_width = find_max_width(field)
  19. field = zip(*field[::-1])
  20. max_height = find_max_width(field)
  21.  
  22. print(max(max_width, max_height))
Advertisement
Add Comment
Please, Sign In to add comment