[アルゴリズム/規格]2210号:デジタルジャンプ(python)

581 ワード
python アルゴリズム#アルゴリズム# 2210 DFS ディジタルジャンプボード 白駿 テキストリンク

すべての状況を探求しなければならない.再帰的に生成された数字をsetに入れると、重複は解消されます.
def dfs(i, j, k):
    if len(k) == 6:
        ans.add(k)
        return
    if i < 0 or j < 0 or i > 4 or j > 4:
        return
    k += str(a[i][j])

    dfs(i, j + 1, k)
    dfs(i, j - 1, k)
    dfs(i + 1, j, k)
    dfs(i - 1, j, k)


a = [list(map(int, input().split())) for _ in range(5)]
ans = set()

for i in range(5):
    for j in range(5):
        dfs(i, j, "")
print(len(ans))
Stack & Queue
javax.persistence.MappedSuperclass