linalg/transpose.hpp

• View this file on GitHub
• Last update: 2024-10-22 00:27:53+09:00
• Include: #include "linalg/transpose.hpp"
• Link: View error logs on GitHub Actions

Required by

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

Verified with

• test/3_yukicoder/2108.test.cpp
• test/3_yukicoder/2907.test.cpp
• test/5_atcoder/agc058d.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])); }
  if (H == 0) return {};
  vc<VC> B(W, VC(H, A[0][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])); }
  if (H == 0) return {};
  vc<VC> B(W, VC(H, A[0][0]));
  FOR(x, H) FOR(y, W) B[y][x] = A[x][y];
  return B;
}

Back to top page