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

题目描述：
给你两个大小为 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

方法1：
主要思路：解题链接汇总
（1）定义一个将原矩阵进行轮转的函数；
（2）再定义一个判断两个矩阵是否相等的函数；
（3）对原矩阵进行轮转和判断；

class Solution {
public:
    void rotate(vector<vector<int>>&mat){//将原矩阵进行轮转
        vector<vector<int>> tmp=mat;
        for(int i=0;i<mat.size();++i){
            for(int j=0;j<mat.size();++j){
                tmp[j][mat.size()-i-1]=mat[i][j];
            }
        }
        swap(mat,tmp);
    }
    bool judege(vector<vector<int>>& mat, vector<vector<int>>& target){//判断两个矩阵是否相等
        int row=0;
        int col=0;
        for(row=0;row<mat.size();++row){
            for(col=0;col<mat.size();++col){
                if(mat[row][col]!=target[row][col]){
                    break;
                }
            }
            if(col!=mat.size()){
                break;
            }
        }
        return row==mat.size();
    }
    bool findRotation(vector<vector<int>>& mat, vector<vector<int>>& target) {
    	//对矩阵进行判断和轮转
        if(judege(mat,target)){
            return true;
        }
        rotate(mat);
        if(judege(mat,target)){
            return true;
        }
        rotate(mat);
        if(judege(mat,target)){
            return true;
        }
        rotate(mat);
        if(judege(mat,target)){
            return true;
        }
        return false;
    }
};

//go语言实现

func rotate(mat [][]int)[][]int{
    tmp := make([][]int,len(mat))
    for i:=0;i<len(mat);i++ {
        tmp[i]=make([]int,len(mat))
    }
    for i:=0;i<len(mat);i++ {
        for j:=0;j<len(mat);j++ {
            tmp[j][len(mat)-i-1]=mat[i][j]
        }
    }
    return tmp
}
func judge(mat [][]int, target [][]int)bool {
    row :=0
    col :=0
    for row =0;row<len(mat);row++ {
        for col =0;col<len(mat);col++ {
            if mat[row][col]!=target[row][col] {
                break
            }
        }
        if col!=len(mat) {
            break
        }
    }
    return row==len(mat)
}
func findRotation(mat [][]int, target [][]int) bool {
    if judge(mat,target) {
        return true
    }
    mat=rotate(mat)
    if judge(mat,target) {
        return true
    }
    mat=rotate(mat)
    if judge(mat,target) {
        return true
    }
    mat=rotate(mat)
    if judge(mat,target) {
        return true
    }
    return false
}