5776. 判断矩阵经轮转后是否一致

# 题目

## 5776. 判断矩阵经轮转后是否一致

[https://leetcode-cn.com/problems/determine-whether-matrix-can-be-obtained-by-rotation/](https://leetcode-cn.com/problems/determine-whether-matrix-can-be-obtained-by-rotation/)

给你两个大小为 `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`

# 题解

## 思路

暴力解决问题...

## 代码

```javascript
/**
 * @param {number[][]} mat
 * @param {number[][]} target
 * @return {boolean}
 */
var findRotation = function(mat, target) {
    const targetStr = target.toString();
    if(mat.toString() === targetStr) return true;
    const n = mat.length;
    const arr = new Array(n).fill(0).map(()=>new Array(n).fill(0));
    for(let i = 0, x = 0;i < n; i++, x++){
        for(let j = n - 1, y = 0;j >= 0; j--, y++){
            arr[x][y] = mat[j][i];
        }
    }
    if(arr.toString() === targetStr) return true;
    for(let i = n - 1, x = 0;i >= 0; i--, x++){
        for(let j = n - 1, y = 0;j >= 0; j--, y++){
            arr[x][y] = mat[i][j];
        }
    }
    if(arr.toString() === targetStr) return true;
    for(let j = 0, y = 0;j < n; j++, y++){
        for(let i = n - 1, x = 0;i >= 0; i--, x++){
            arr[x][y] = mat[j][i];
        }
    }
    if(arr.toString() === targetStr) return true;

return false;
};
```

## 官方

**提示 **

将一个矩阵 90 度顺时针旋转 44 次，旋转后的矩阵与本身一致。

**思路与算法**

根据 **提示 1**，我们可以模拟 4 次将 *mat* 90 度顺时针旋转的操作，并在每次旋转操作后与 *target* 比较。

对于旋转操作，可以建立额外数组实现，也可以原地旋转。不同方法的具体细节与相关推导读者可以参考[「48. 旋转图像」的题解](https://leetcode-cn.com/problems/rotate-image/solution/xuan-zhuan-tu-xiang-by-leetcode-solution-vu3m/)。

本文中，我们采用原地旋转的方式（即上文题解链接中的 **方法二**）实现旋转操作。

**代码**

```cpp
class Solution {
public:
    int temp;
    bool flag;

bool findRotation(vector<vector<int>>& mat, vector<vector<int>>& target) {
        int n = mat.size();
        // 最多旋转 4 次
        for (int k = 0; k < 4; ++k) {
            // 旋转操作
            for (int i = 0; i < n / 2; ++i) {
                for (int j = 0; j < (n + 1) / 2; ++j) {
                    temp = mat[i][j];
                    mat[i][j] = mat[n-1-j][i];
                    mat[n-1-j][i] = mat[n-1-i][n-1-j];
                    mat[n-1-i][n-1-j] = mat[j][n-1-i];
                    mat[j][n-1-i] = temp;
                }
            }
            
            if (mat == target) {
                return true;
            }
        }
        return false;    
    }
};
```