Advertisement
pacho_the_python

spiral_matrix

Jun 24th, 2022
149
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 1.01 KB | None | 0 0
  1. def is_matrix(some_matrix):
  2.     if len(some_matrix) == 0:
  3.         return True
  4.     return False
  5.  
  6.  
  7. row = int(input())
  8. col = int(input())
  9.  
  10. matrix = []
  11.  
  12. for k in range(row):
  13.     matrix.append(input().split())
  14.  
  15. spiral_list = []
  16. while matrix:
  17.     current_row = matrix[0]
  18.     for i in current_row:
  19.         spiral_list.append(i)
  20.     matrix.pop(0)
  21.  
  22.     if is_matrix(matrix):
  23.         break
  24.  
  25.     for j in matrix:
  26.         last_element = j[-1]
  27.         spiral_list.append(last_element)
  28.         j.pop()
  29.     if is_matrix(matrix):
  30.         break
  31.  
  32.     next_row = matrix[-1]
  33.     next_row.reverse()
  34.     for x in next_row:
  35.         spiral_list.append(x)
  36.     matrix.pop(-1)
  37.     if is_matrix(matrix):
  38.         break
  39.  
  40.     first_element_list = []
  41.     for y in matrix:
  42.         first_element = y[0]
  43.         first_element_list.append(first_element)
  44.         y.pop(0)
  45.     first_element_list.reverse()
  46.     spiral_list.extend(first_element_list)
  47.     if is_matrix(matrix):
  48.         break
  49.  
  50. print(f"{' '.join(spiral_list)}")
  51.  
  52.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement