題目

給你兩個大小為 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简单题之判断矩阵经轮转后是否一致的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。