题解 | #机器人的运动范围#

# 1. 位数和函数（暴力）
def sum(i, j):
    ans = 0
    while i>0: 
        ans += (i%10)
        i //= 10
    while j>0:
        ans += (j%10)
        j //= 10
    return ans
# 2. 深度遍历dfs
def dfs(i, j, vis):
     if i>=rows or j>=cols or (i,j) in visited or sum(i,j)>threshold:
         return 0
     visited.add((i,j))
     return 1 + dfs(i+1, j, visited) + dfs(i, j+1, visited)
visited = set()
return dfs(0,0,visited)