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

文章发布较早，内容可能过时，阅读注意甄别。

# 题目

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

# 思路

转换坐标

# 解法

class Solution {
    public boolean findRotation(int[][] mat, int[][] target) {
    /*
        转度数          原坐标         转换坐标
        90°            [x, y]   ->    [y, n - x - 1]
        180°           [x, y]   ->    [n - x - 1, n - y - 1]
        270°           [x, y]   ->    [n - y - 1, x]
     */
        boolean flag_0 = true, flag_90 = true, flag_180 = true, flag_270 = true;
        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]) flag_0 = false;
                if(mat[j][n - 1 - i] != target[i][j]) flag_90 = false;
                if(mat[n - 1 - i][n - 1 - j] != target[i][j]) flag_180 = false;
                if(mat[n - 1 - j][i] != target[i][j]) flag_270 = false;
                if(!flag_0 && !flag_90 && !flag_180 && !flag_270) return false;
            }
        }
        return flag_0 || flag_90 || flag_180 || flag_270;
    }
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

# 总结

分析出几种情况，然后分别对各个情况实现

#Java