LeetCode——5776. 判断矩阵经轮转后是否一致(Determine Whether Matrix Can Be Obtained By Rotation)[简单]——分析及代码（Java）

本文链接：https://blog.csdn.net/zml66666/article/details/117639640

LeetCode——5776. 判断矩阵经轮转后是否一致[Determine Whether Matrix Can Be Obtained By Rotation][简单]——分析及代码[Java]

一、题目
二、分析及代码
- 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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

二、分析及代码

1. 模拟

（1）思路

模拟矩阵旋转过程，并判断与目标矩阵是否一致。

（2）代码

class Solution {
    public boolean findRotation(int[][] mat, int[][] target) {
        int n = mat.length;
        for (int t = 0; t < 4; t++) {//旋转4次后回到原位
            int[][] rot = new int[n][n];//旋转后的矩阵
            for (int i = 0; i < n; i++)
                for (int j = 0; j < n; j++)
                    rot[i][j] = mat[j][n - 1 - i];//顺时针旋转的简明写法
            if (check(rot, target) == true)
                return true;
            mat = rot;
        }
        return false;
    }

    public boolean check(int[][] mat, int[][] target) {
        int n = mat.length;
        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;
    }
}