linalg/transpose.hpp

• View this file on GitHub
• Last update: 2025-01-06 16:30:28+09:00
• Include: #include "linalg/transpose.hpp"

Required by

• other/sliding_puzzle_solver.hpp
• poly/coef_of_rational_fps_2d.hpp
• test/1_mytest/equal_4square_sum_grid.cpp

Verified with

• test/3_yukicoder/2108.test.cpp
• test/3_yukicoder/2907.test.cpp

Code

template <typename VC>
vc<VC> transpose(const vc<VC>& A, int H = -1, int W = -1) {
  if (H == -1) { H = len(A), W = (len(A) == 0 ? 0 : len(A[0])); }
  vc<VC> B(W, VC(H, 0));
  FOR(x, H) FOR(y, W) B[y][x] = A[x][y];
  return B;
}

#line 1 "linalg/transpose.hpp"
template <typename VC>
vc<VC> transpose(const vc<VC>& A, int H = -1, int W = -1) {
  if (H == -1) { H = len(A), W = (len(A) == 0 ? 0 : len(A[0])); }
  vc<VC> B(W, VC(H, 0));
  FOR(x, H) FOR(y, W) B[y][x] = A[x][y];
  return B;
}

Back to top page