差分
このページの2つのバージョン間の差分を表示します。
| 両方とも前のリビジョン前のリビジョン次のリビジョン | 前のリビジョン次のリビジョン両方とも次のリビジョン | ||
| programming_algorithm:grid [2020/08/06] – [1次元化] ikatakos | programming_algorithm:grid [2020/08/06] – [1次元化] ikatakos | ||
|---|---|---|---|
| 行 161: | 行 161: | ||
| si = k | si = k | ||
| ti = si + min(h, k + 1) * (w - 1) | ti = si + min(h, k + 1) * (w - 1) | ||
| - | diag = [] | ||
| for i in range(si, ti, w - 1): | for i in range(si, ti, w - 1): | ||
| - | | + | |
| - | print(diag) | + | |
| # ↙方向、最右列開始 | # ↙方向、最右列開始 | ||
| 行 170: | 行 168: | ||
| si = w - 1 + k * w | si = w - 1 + k * w | ||
| ti = si + min(w, h - k) * (w - 1) | ti = si + min(w, h - k) * (w - 1) | ||
| - | diag = [] | ||
| for i in range(si, ti, w - 1): | for i in range(si, ti, w - 1): | ||
| - | | + | |
| - | print(diag) | + | |
| # ↘方向、最上段開始 | # ↘方向、最上段開始 | ||
| - | for k in range(-w + 1, 1): | + | for k in range(w |
| - | si = -k | + | si = k |
| - | ti = si + min(h, k + w) * (w + 1) | + | ti = si + min(h, |
| - | diag = [] | + | |
| for i in range(si, ti, w + 1): | for i in range(si, ti, w + 1): | ||
| - | | + | |
| - | print(diag) | + | |
| # ↘方向、最左列開始 | # ↘方向、最左列開始 | ||
| 行 188: | 行 182: | ||
| si = k * w | si = k * w | ||
| ti = si + min(w, h - k) * (w + 1) | ti = si + min(w, h - k) * (w + 1) | ||
| - | diag = [] | ||
| for i in range(si, ti, w + 1): | for i in range(si, ti, w + 1): | ||
| - | | + | |
| - | print(diag) | + | |
| # [0] | # [0] | ||
| 行 212: | 行 204: | ||
| # [18] | # [18] | ||
| </ | </ | ||
| + | |||
| + | |||
