【教3妹学算法-每日3题(3)】 判断矩阵经轮转后是否一致

插： 前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到网站。 
坚持不懈，越努力越幸运，大家一起学习鸭~~~

2哥：3妹, 最近高考结束了， 莘莘学子都开始查分数了。
3妹：想当年我高考的时候特别紧张，高考查分数的时候也很紧张呢。
2哥：是的， 我高考的时候……
3妹：2哥，你这把年纪，高考是在20几年前了吧，哈哈
2哥：不要打断我， 我正在回忆美好的青春岁月。
3妹：看来青春是把杀猪刀啊，瞧把2哥这张脸砍杀出了多少道岁月痕迹，哈哈哈哈
2哥：3妹也会取笑人了，不跟你说了，我继续做题了。

题目：

给你两个大小为 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度、180度、270度、360度（即不旋转）的情况，比较与target中的每个元素是否相等。

java代码：

class Solution {
    public boolean findRotation(int[][] mat, int[][] target) {
        int n = mat.length;
        boolean b1 = true,b2 = true,b3 = true,b4 = true;
        for(int i = 0;i < n;i++){
            for(int j = 0;j < n;j++){
                //旋转90度
                if(mat[n - j - 1][i] != target[i][j]){
                    b1 = false;
                }
                //旋转180度
                if (mat[n - i - 1][n - j - 1] != target[i][j]){
                    b2 = false;
                }
                //旋转270度
                if (mat[j][n- i- 1] != target[i][j]){
                    b3 = false;
                }
                //旋转360度
                if (mat[i][j] != target[i][j]){
                    b4 = false;
                }

                if(!b1 && !b2 && !b3 && !b4) {
                    //如果四种都为false,则直接返回false
                    return false;
                }
            }
        }
        return b1 || b2 || b3 || b4;
    }
}