Advertisement
Plasius

Untitled

Dec 11th, 2017
73
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.90 KB | None | 0 0
  1. import itertools
  2. def submatrix(matrix, y_subset, x_subset):
  3.     new_matrix=[]
  4.     for array in matrix:
  5.         new_matrix.append(array[x_subset[0] : x_subset[1]])
  6.     return new_matrix[y_subset[0] : y_subset[1]]
  7. sor=input()
  8. szavak, current_distance=[list(format(ord(x), 'b')) for x in sor], 0
  9. for i in range(len(szavak)):
  10.     for j in range(len(szavak[0])):
  11.         szavak[i][j]=int(szavak[i][j])
  12. y, x= list(range(len(szavak))), list(range(len(szavak[0])))
  13. for y_subset in itertools.combinations(y, 2):
  14.     for x_subset in itertools.combinations(x, 2):
  15.         if y_subset[1]-y_subset[0] == x_subset[1]-x_subset[0]:
  16.             if(sum(sum(submatrix(szavak, y_subset, x_subset),[])) == (y_subset[1]-y_subset[0])*(y_subset[1]-y_subset[0]) or sum(sum(submatrix(szavak, y_subset, x_subset),[])) == 0):
  17.                 current_distance=max(current_distance, y_subset[1]-y_subset[0])
  18. print(current_distance)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement