白駿[7569]トマト-解二次元配列

563 ワード
BFS 幅優先ナビゲーション テキストリンク
2 Dナビゲーションを3 Dに拡張する問題.
3 Dアレイに初期化して解くことができますが、同じチームメンバーが2 Dアレイを使用してヘルプを試みました.
2 D配列を解くには、配列を[(高さ)*(垂直),(水平)]]に初期化し、x座標の境界条件を次のように設定します.
方向ベクトルを定義するとき:
// N은 세로
dx = [1, -1, 0, 0, N, -N]
dy = [0, 0, 1, -1, 0, 0]
新しいナビゲーションの座標が所定の(垂直)範囲を超えている場合は、ナビゲーションを省略します.
for i in range(6):
    nx, ny = x+dx[i], y+dy[i]
    // 상자의 가장 위 행보다 전으로 갈 수 없다.
    if i == 0 and x%N == N-1:
        continue
    // 상자의 가장 아래 행보다 다음으로 갈 수 없다.
    if i == 1 and x%N == 0:
        continue
[Day 16]公費0418—内容整理
ソートアルゴリズムの選択