matrix/left_rotate.hpp

• View this file on GitHub
• Last update: 2024-10-14 14:37:27+09:00
• Include: #include "matrix/left_rotate.hpp"

Code

template<class T=int>
vector<vector<T>> left_rotate(const vector<vector<T>>& A) {
    int N = A.size();
    vector<vector<T>> ret(N, vector<T>(N));
    for(int i = 0; i < N; i++) {
        for(int j = 0; j < N; j++) {
            ret[N - j - 1][i] = A[i][j];
        }
    }
    return ret;
}

#line 1 "matrix/left_rotate.hpp"
template<class T=int>
vector<vector<T>> left_rotate(const vector<vector<T>>& A) {
    int N = A.size();
    vector<vector<T>> ret(N, vector<T>(N));
    for(int i = 0; i < N; i++) {
        for(int j = 0; j < N; j++) {
            ret[N - j - 1][i] = A[i][j];
        }
    }
    return ret;
}

Back to top page