机器人移动范围

def check(x, y, k):
    string = str(x) + str(y)
    ans = 0
    for c in string:
        ans += int(c)
    return True if ans <= k else False


def BFS(x, y):
    while queue:
        node = queue.pop(0)
        x,y = node[0], node[1]
        for dx, dy in direction:
            i = dx + x
            j = dy + y
            if 0 <= i < len(maze) and 0 <= j < len(maze[0]):
                if maze[i][j] == 0 and check(i, j, k):
                    maze[i][j] = 1
                    queue.append((i,j))



nmk = list(map(int, input().split()))
n, m, k = nmk[0], nmk[1], nmk[2]

maze = [[0] * n for i in range(m)]
direction = [(1, 0), (-1, 0), (0, -1), (0, 1)]
queue = [(0,0)]
maze[0][0] = 1
BFS(0, 0)
ans = 0
for item in maze:
    ans += sum(item)
print(ans)