1886.判断矩阵经轮转后是否一致：模拟

【LetMeFly】1886.判断矩阵经轮转后是否一致：模拟

力扣题目链接：https://leetcode.cn/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

解题方法：模拟

如何将矩阵顺时针旋转90度？

使用一个新矩阵，令新矩阵的(i, j)等于旧矩阵的(j, n-i-1)就好了。

旋转$3$次判断$4$次，本题结束。

• 时间复杂度$O(n^2)$
• 空间复杂度$O(n^2)$

当然也有原地旋转矩阵的办法，如48. 旋转图像。

AC代码

C++

/*
 * @LastEditTime: 2026-03-22 23:45:34
 */
class Solution {
public:
    bool findRotation(vector<vector<int>>& mat, vector<vector<int>>& target) {
        int n = mat.size();
        for (int t = 0; t < 4; t++) {
            if (mat == target) {
                return true;
            }
            if (t == 4) {
                break;
            }
            vector<vector<int>> tmp(n, vector<int>(n));
            for (int i = 0; i < n; i++) {
                for (int j = 0; j < n; j++) {
                    tmp[i][j] = mat[j][n - i - 1];
                }
            }
            mat.swap(tmp);
        }
        return false;
    }
};

同步发文于CSDN和我的个人博客，原创不易，转载经作者同意后请附上原文链接哦~

千篇源码题解已开源