【LeetCode】5776. 判断矩阵经轮转后是否一致（C++）

1 题目描述

给你两个大小为 n x n 的二进制矩阵 mat 和 target 。现 以 90 度顺时针轮转 矩阵 mat 中的元素 若干次 ，如果能够使 mat 与 target 一致，返回 true ；否则，返回 false 。

2 示例描述

2.1 示例1

输入：mat = [[0,1],[1,0]], target = [[1,0],[0,1]]
输出：true
解释：顺时针轮转 90 度一次可以使 mat 和 target 一致。

2.2 示例2

输入：mat = [[0,1],[1,1]], target = [[1,0],[0,1]]
输出：false
解释：无法通过轮转矩阵中的元素使 equal 与 target 一致。

2.3 示例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 一致。

3 解题提示

n == mat.length == target.length
n == mat[i].length == target[i].length
1 <= n <= 10
mat[i][j] 和 target[i][j] 不是 0 就是 1

4 解题思路

暴力我出奇迹！

5 代码详解

class Solution {
public:
    bool findRotation(vector<vector<int>>& mat, vector<vector<int>>& target) {
        int width = mat.size() ;
        int high = mat[0].size() ;
        for ( int i = 0 ; i < 4 ; i ++ )
        {
            vector<vector<int>> temp(width, vector<int>(high));
            for ( int width_i = 0 ; width_i < width ; width_i ++ )
            {
                for ( int high_i = 0 ; high_i < high ; high_i ++ )
                {
                    temp[high_i][width - 1 - width_i] = mat[width_i][high_i] ;
                }
            }

            if ( temp == target )
            {
                return true ;
            }

            mat = temp ;
        }
        return false ;
    }
};