leetcode日记（37）旋转图像

方法是看评论区想出来的：先将矩阵转置，再将每一行逆转

class Solution {
public:
int n,m,l,k;
struct bian{
    int u;
    int v;
    int d;
};
void digui(int loc,int c[],vector<bian> bi,int now,int q,bool colour[],int& maxx,bool jg[]){
    if(q>l) return ;
    if(loc==n-1&&q<=l&&maxx<now){
        maxx=now;
        now=0;
        return ;
    }
    else for(int i=0;i<bi.size();i++){
        if(loc==bi[i].u&&jg[bi[i].v]==0&&colour[c[bi[i].v]]==0){
            colour[c[bi[i].v]]=1;
            vector<bian> bia(bi);
            bia.erase(bia.begin()+i);
            jg[bi[i].v]=1;
            digui(bi[i].v,c,bia,now+bi[i].d,q+1,colour,maxx,jg);
            jg[bi[i].v]=0;
            colour[c[bi[i].v]]=0;
        }
    }
    if(loc==0) cout<<maxx;
}
    void rotate(vector<vector<int>>& matrix) {
        vector<vector<int>> v;
        int n=matrix.size();
        for(int j=0;j<n;j++){
            vector<int> v2;
            for(int i=0;i<n;i++){
                vector<int> v1=matrix[i];
                v2.push_back(v1[j]);
            }
            v.push_back(v2);
        }
        for(int i=0;i<n;i++) reverse(v[i].begin(),v[i].end());
        for(int i=0;i<n;i++) matrix[i]=v[i];
    }
};

也可以一步到位，观察移动位置直接移动（1 1移动到1 n，1 2移动到2 n……2 1移动到1 n-1……以此类推）

代码如下：

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        vector<vector<int>> result(matrix);
        for(int i=0;i<matrix.size();i++){
            for(int j=0;j<matrix[i].size();j++){
                vector<int> v(result[j]);
                vector<int> vv(matrix[i]);
                v[matrix.size()-i-1]=vv[j];
                result[j]=v;
            }
        }
        matrix=result;
    }
};