Grid
クラス · 固定次元グリッドの範囲判定と一次元化
template <int Index>
struct Grid;
概要
固定次元グリッドの範囲判定と一次元化
テンプレートパラメータ
| 名前 | 説明 |
|---|---|
Index |
次元数 |
計算量
- 構築・
in_field・flattenは $O(Index)$
構築・破棄
| 名前 | 説明 | 計算量 |
|---|---|---|
(constructor) |
各次元の大きさからグリッドを構築する | $O(Index)$ |
メンバ関数
| 名前 | 説明 | 計算量 |
|---|---|---|
in_field |
座標が全次元の範囲内か返す | $O(Index)$ |
flatten |
座標を行優先の一次元indexへ変換する | $O(Index)$ |