1886. 判斷矩陣經輪轉后是否一致
給你兩個大小為 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
解題思路
因為對于mat矩陣，我們最多只能以 90 度順時針輪轉 矩陣 mat 中的元素3次，因為第四次就會變為mat的初始狀態，因此我們只需要模擬mat進行3次 90 度順時針輪轉，并且在每次輪轉以后，判斷一次mat矩陣和target矩陣是否相同，如果相同，就不需要進行后面的輪轉了。
注意:因為題目說的是輪轉若干次，所以不能忽略不輪轉的情況，我們需要判斷初始狀態的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;}};
