転置
(library/grid/transpose.hpp)

• View this file on GitHub
• Last update: 2026-01-07 21:05:45+09:00
• Include: #include "library/grid/transpose.hpp"

転置

できること

• 縦横を転置した行列をつくる

計算量

$O(HW)$

使い方

vector<vector<int>> T = transpose(G);

Verified with

• 転置のテスト (tests/grid.transpose.test.cpp)

Code

#pragma once
template <typename T> vector<vector<T>> transpose(const vector<vector<T>> &G) {
    int H = G.size(), W = G[0].size();
    vector<vector<T>> _G(W, vector<T>(H));
    for (int i = 0; i < H; ++i) {
        for (int j = 0; j < W; ++j) {
            _G[j][i] = G[i][j];
        }
    }
    return _G;
}

#line 2 "library/grid/transpose.hpp"
template <typename T> vector<vector<T>> transpose(const vector<vector<T>> &G) {
    int H = G.size(), W = G[0].size();
    vector<vector<T>> _G(W, vector<T>(H));
    for (int i = 0; i < H; ++i) {
        for (int j = 0; j < W; ++j) {
            _G[j][i] = G[i][j];
        }
    }
    return _G;
}

Back to top page