AtCoder Regular Contest B問題について質問です。

Question

前提・実現したいこと

AtCoder Regular Contest131のB問題を解説と同じやり方でコードを組み実行することはできたのですが、提出すると不正解になってしまいます。
問題URL

#コード

H, W = map(int, input().split())
board = [[int(0) for i in range(W)] for j in range(H)]

#上下左右動かす時用
dx = [0, 1, 0, -1]
dy = [-1, 0, 1, 0]

#色がついてないときは0としてboardリストに格納
for i in range(H):
    a = input()
    for j in range(W):
        if a[j] == ".":
            pass
        else:
            board[i][j] = int(a[j])

for i in range(H):
    for j in range(W):
        #色1~5が周りにあるか確認
        check = [False, False, False, False, False]
        for k in range(4):
            x = dx[k] + j
            y = dy[k] + i
            if (0 <= x <= (W-1) and 0 <= y <= (H-1)):
                if board[y][x] == 0:
                    pass
                else:
                    check[board[y][x]-1] = True
        for l in range(5):
            if check[l] == False:
                board[i][j] = (l+1)
                break

for i in range(H):
    for j in range(W):
        print(board[i][j], end="")
    print("")

試したこと

公式解説と同じ解説方法を試しました。

Answer 1

最初から色が塗られてる場所を塗り替えてませんか?

Comments

[Dango_desu]

気づきませんでした、ありがとうございます。
塗り替えないようにしたところ正解でした。

Answer 2

        for l in range(5):
            if check[l] == False:
                board[i][j] = (l+1)
                break

の部分で、「まだ塗られていないマスを色 1, 2, 3, 4, 5 のいずれかで塗る方法」の条件が抜けています。

以下、私のコピペミスでした。忘れてください。

~~実行してみると、以下のエラーメッセージが出ました。
~~

NameError: name 'dx' is not defined

AtCoderに出す前に、自分のPython環境で動作確認をしましょう。

Comments

[Dango_desu]

ありがとうございます。その部分でした。