LeetCode简单题之判断矩阵经轮转后是否一致

题目

给你两个大小为 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
来源：力扣（LeetCode）

解题思路

  这个题只需要模拟旋转过程即可。

class Solution:def findRotation(self, mat: List[List[int]], target: List[List[int]]) -> bool:global nn=len(mat)def rota(degrees):global nif degrees==90:for i in range(n):for j in range(n):if target[i][j]!=mat[j][n-i-1]:return Falsereturn Trueelif degrees==180:for i in range(n):for j in range(n):if target[i][j]!=mat[n-i-1][n-j-1]:return Falsereturn Trueelif degrees==270:for i in range(n):for j in range(n):if target[i][j]!=mat[n-j-1][i]:return Falsereturn Trueelse:for i in range(n):for j in range(n):if target[i][j]!=mat[i][j]:return Falsereturn True    for i in [90,180,270,360]:if rota(i):return Truereturn False

总结

以上是生活随笔为你收集整理的LeetCode简单题之判断矩阵经轮转后是否一致的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。