1886. 判斷矩陣經(jīng)輪轉(zhuǎn)后是否一致

給你兩個大小為 n x n 的二進(jìn)制矩陣 mat 和 target ?，F(xiàn) 以 90 度順時針輪轉(zhuǎn) 矩陣 mat 中的元素 若干次 ，如果能夠使 mat 與 target 一致，返回 true ；否則，返回 false 。

示例 1：

輸入：mat = [[0,1],[1,0]], target = [[1,0],[0,1]]
輸出：true
解釋：順時針輪轉(zhuǎn) 90 度一次可以使 mat 和 target 一致。
示例 2：

輸入：mat = [[0,1],[1,1]], target = [[1,0],[0,1]]
輸出：false
解釋：無法通過輪轉(zhuǎn)矩陣中的元素使 equal 與 target 一致。
示例 3：

輸入：mat = [[0,0,0],[0,1,0],[1,1,1]], target = [[1,1,1],[0,1,0],[0,0,0]]
輸出：true
解釋：順時針輪轉(zhuǎn) 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

解題思路

因?yàn)閷τ趍at矩陣，我們最多只能以 90 度順時針輪轉(zhuǎn) 矩陣 mat 中的元素3次，因?yàn)榈谒拇尉蜁優(yōu)閙at的初始狀態(tài)，因此我們只需要模擬mat進(jìn)行3次 90 度順時針輪轉(zhuǎn)，并且在每次輪轉(zhuǎn)以后，判斷一次mat矩陣和target矩陣是否相同，如果相同，就不需要進(jìn)行后面的輪轉(zhuǎn)了。

注意:因?yàn)轭}目說的是輪轉(zhuǎn)若干次，所以不能忽略不輪轉(zhuǎn)的情況，我們需要判斷初始狀態(tài)的mat和target是否相同。

代碼

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。