差分
このページの2つのバージョン間の差分を表示します。
両方とも前のリビジョン前のリビジョン | |||
programming_algorithm:grid [2020/08/12] – [グリッド] ikatakos | programming_algorithm:grid [2020/08/12] (現在) – [位置合わせ] ikatakos | ||
---|---|---|---|
行 135: | 行 135: | ||
3 □ □ ❸ □ □ | 3 □ □ ❸ □ □ | ||
- | 2つずつの比較でなく、任意の2列を比較できるよう全体として共通のオフセットを持たせておきたい場合は、 | + | 2つずつの比較でなく、任意の2列を比較できるよう全体として共通のオフセットを持たせておきたい場合は、配列の長さを $\max(H,W)$ とした上で、 |
* 「\」方向は、左上のマスを $(i,j)$ とすると、indexは $\dfrac{i+j}{2}$(切り捨て)より開始 | * 「\」方向は、左上のマスを $(i,j)$ とすると、indexは $\dfrac{i+j}{2}$(切り捨て)より開始 |