文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你兩個大小為 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）
鏈接：https://leetcode-cn.com/problems/determine-whether-matrix-can-be-obtained-by-rotation
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

類似題目：程序員面試金典 - 面試題 01.07. 旋轉矩陣（一次遍歷+位運算）

class Solution { public:bool findRotation(vector<vector<int>>& mat, vector<vector<int>>& target) {if(mat == target)return true;for(int i = 0; i < 3; ++i){rotate(mat);if(mat == target)return true;}return false;}void rotate(vector<vector<int>>& mat){int n = mat.size();for(int i = 0; i < n/2; ++i){for(int j = 0; j < (n+1)/2; ++j){int t = mat[i][j];mat[i][j] = mat[j][n-i-1];mat[j][n-i-1] = mat[n-i-1][n-j-1];mat[n-i-1][n-j-1] = mat[n-j-1][i];mat[n-j-1][i] = t;}}} };

8 ms 10.8 MB C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 1886. 判断矩阵经轮转后是否一致的全部內容，希望文章能夠幫你解決所遇到的問題。

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