探索
２次元の探索
各行・各列が昇順の矩形行列を右上から左または下へ進み、探索経路と位置を返します。
- TIME
- O(r+c)
- SPACE
- O(r+c)
r = 行数、c = 列数 / 上限: 有限要素の1×1〜256×256矩形行列、各行・各列は昇順
行列の右上から二次元探索します。
探索
各行・各列が昇順の矩形行列を右上から左または下へ進み、探索経路と位置を返します。
r = 行数、c = 列数 / 上限: 有限要素の1×1〜256×256矩形行列、各行・各列は昇順
行列の右上から二次元探索します。