回転マトリクス境界(Programmers 77485)

🧑‍💻 かいてんマトリクスきょうかい

以下は、6 x 6サイズマトリクスの例である.

がこの行列に回転(2、2、5、および4)を適用すると、領域の枠線が時計回りに回転し、下図のように2行2列から5行4列になります.このとき、中央に15と21がある領域を回転させないように注意しましょう.

せいげんじょうけん

I/O例

🧑‍💻 解決策

🧑‍💻 コード#コード#

def turning(query, frame):
   turned_num = []
   top, left, bottom, right = query[0] - 1, query[1] - 1, query[2] - 1, query[3] - 1

   tmp = frame[top][left]
   for y in range(top, bottom):
       frame[y][left] = frame[y + 1][left]
       turned_num.append(frame[y][left])

   for x in range(left, right):
       frame[bottom][x] = frame[bottom][x + 1]
       turned_num.append(frame[bottom][x])

   for y in range(bottom, top, -1):
       frame[y][right] = frame[y - 1][right]
       turned_num.append(frame[y][right])

   for x in range(right, left, -1):
       frame[top][x] = frame[top][x - 1]
       turned_num.append(frame[top][x])

   turned_num.append(tmp)
   frame[top][left + 1] = tmp

   return frame, min(turned_num)

def solution(rows, columns, queries):
   answer = []

   # 틀 형성
   frame = []
   for i in range(1, rows + 1):
       tmp = []
       for j in range(1, columns + 1):
           num = ((i - 1) * columns + j)
           tmp.append(num)
       frame.append(tmp)

   # 실행을 위한 구문
   for query in queries:
       frame, minimum = turning(query, frame)
       answer.append(minimum)

   return answer

🧑‍💻 総評