Pythonで、行列のすべての行が互いに円を描くように回転しているかどうかを確認します

整数を含むサイズn*nの行列が提供されているとします。その行列のすべての行が前の行の円回転であるかどうかを確認する必要があります。最初の行の場合は、n番目の行を円で回転させる必要があります。

したがって、入力が次のような場合

その場合、出力はTrueになります。

これを解決するには、次の手順に従います-

• concat：=空白の文字列
• 0から行数の範囲のiの場合は、
  • concat：=concat concatenate "-" concatenate matrix [0、i]
• concat：=concat concatenate concat
• 1から行列のサイズまでの範囲のiについては、
  • curr_row：=空白の文字列
  • 0から列数の範囲のjについては、
    • curr_row：=curr_row concatenate "-" concatenate matrix [i、j]
  • curr_rowが文字列concatに存在する場合、
    • Trueを返す
• Falseを返す

例

理解を深めるために、次の実装を見てみましょう-

def solve(matrix) :
   concat = ""
   for i in range(len(matrix)) :
      concat = concat + "-" + str(matrix[0][i])
   concat = concat + concat
   for i in range(1, len(matrix)) :
      curr_row = ""
      for j in range(len(matrix[0])) :
         curr_row = curr_row + "-" + str(matrix[i][j])
      if (concat.find(curr_row)) :
         return True
   return False
matrix = [['B', 'A', 'D', 'C'],
         ['C', 'B', 'A', 'D'],
         ['D', 'C', 'B', 'A'],
         ['A', 'D', 'C', 'B']]
print(solve(matrix))

入力

[['B', 'A', 'D', 'C'],
['C', 'B', 'A', 'D'],
['D', 'C', 'B', 'A'],
['A', 'D', 'C', 'B']]

出力

True