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

Michael阿明

发布于 2021-09-06 11:07:58

2100

发布于 2021-09-06 11:07:58

文章被收录于专栏：Michael阿明学习之路

文章目录

- 1. 题目
- 2. 解题

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 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

类似题目：程序员面试金典 - 面试题 01.07. 旋转矩阵（一次遍历+位运算）

class Solution {
public:
    bool findRotation(vector<vector<int>>& mat, vector<vector<int>>& target) {
        if(mat == target)
            return true;
        for(int i = 0; i < 3; ++i)
        {
            rotate(mat);
            if(mat == target)
                return true;
        }
        return false;
    }
    void rotate(vector<vector<int>>& mat){
        int n = mat.size();
        for(int i = 0; i < n/2; ++i)
        {
            for(int j = 0; j < (n+1)/2; ++j)
            {
                int t = mat[i][j];
                mat[i][j] = mat[j][n-i-1];
                mat[j][n-i-1] = mat[n-i-1][n-j-1];
                mat[n-i-1][n-j-1] = mat[n-j-1][i];
                mat[n-j-1][i] = t;
            }
        }
    }
};

8 ms 10.8 MB C++

我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2021/06/06 ，如有侵权请联系 cloudcommunity@tencent.com 删除

https