要求
给你两个大小为 n x n 的二进制矩阵 mat 和 target 。现 以 90 度顺时针轮转 矩阵 mat 中的元素 若干次 ,如果能够使 mat 与 target 一致,返回 true ;否则,返回 false 。
示例 1:
输入:mat = [[0,1],[1,0]], target = [[1,0],[0,1]]
输出:true
解释:顺时针轮转 90 度一次可以使 mat 和 target 一致。
示例 2:
输入:mat = [[0,1],[1,1]], target = [[1,0],[0,1]]
输出:false
解释:无法通过轮转矩阵中的元素使 equal 与 target 一致。
示例 3:
输入:mat = [[0,0,0],[0,1,0],[1,1,1]], target = [[1,1,1],[0,1,0],[0,0,0]]
输出:true
解释:顺时针轮转 90 度两次可以使 mat 和 target 一致。
提示:
- n == mat.length == target.length
- n == mat[i].length == target[i].length
- 1 <= n <= 10
- mat[i][j] 和 target[i][j] 不是 0 就是 1
核心代码
class Solution:
def findRotation(self, mat: List[List[int]], target: List[List[int]]) -> bool:
n = len(mat)
def f90(a: List[List[int]]) -> None:
for r in range(n // 2):
for c in range((n + 1) // 2):
tmp = a[r][c]
a[r][c] = a[n-1-c][r]
a[n-1-c][r] = a[n-1-r][n-1-c]
a[n-1-r][n-1-c] = a[c][n-1-r]
a[c][n-1-r] = tmp
for _ in range(4):
f90(mat)
if mat == target:
return True
return False
解题思路:这个题就是我们等以一个旋转90的方法,以为题中说这个矩阵可以旋转90、180、270、360所以我们循环f90四次,即可完成旋转一周,我们就判断和target是否一至就行了,所以本体的重点是f90的写法,需要找好行列之间的转化关系。