差分
このページの2つのバージョン間の差分を表示します。
| 両方とも前のリビジョン前のリビジョン次のリビジョン | 前のリビジョン次のリビジョン両方とも次のリビジョン | ||
| programming_algorithm:grid [2020/07/29] – [斜めに見る] ikatakos | programming_algorithm:grid [2020/07/29] – [実装例] ikatakos | ||
|---|---|---|---|
| 行 98: | 行 98: | ||
| # ↘ | # ↘ | ||
| - | for ij in range(h + w - 1): # i-j+W-1 | + | for ij in range(-w + 1, h): # i-j |
| - | ij -= w - 1 | + | |
| diag = [] | diag = [] | ||
| i_min = max(0, ij) | i_min = max(0, ij) | ||
| 行 136: | 行 135: | ||
| * 「＼」方向は、左上のマスを $(i,j)$ とすると、indexは $\dfrac{i+j}{2}$（切り捨て）より開始 | * 「＼」方向は、左上のマスを $(i,j)$ とすると、indexは $\dfrac{i+j}{2}$（切り捨て）より開始 | ||
| - | * 「／」方向は、右上のマスを $(i,j)$ とすると、indexは $\dfrac{i-j+W}{2}$（切り捨て）より開始 | + | * 「／」方向は、右上のマスを $(i,j)$ とすると、indexは $\dfrac{i-j+W-1}{2}$（切り捨て）より開始 |
