Вращение матрицы с ограничениями
Medium
Дана матрица n x n. За один ход можно повернуть любую квадратную подматрицу на 90° по часовой стрелке. Найдите минимальное количество ходов для превращения матрицы A в матрицу B. Если невозможно, верните -1.
Примеры:
Вход:
{"A": [[1, 2], [3, 4]], "B": [[3, 1], [4, 2]]}
Выход:
1
Вход:
{"A": [[1, 2, 3], [4, 5, 6], [7, 8, 9]], "B": [[7, 4, 1], [8, 5, 2], [9, 6, 3]]}
Выход:
1
Вход:
{"A": [[1, 2], [3, 4]], "B": [[1, 2], [3, 4]]}
Выход:
0
Ограничения:
n == A.length == B.length
n == A[i].length == B[i].length
1 <= n <= 10
1 <= A[i][j], B[i][j] <= 100
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!