【AcWing 3502 每日一题·夏季】2021-05-13 暴搜

AcWing 3502

不同路径数

题目大意

给定一个 $n\times m$ 的二维矩阵，其中的每个元素都是一个 $[1,9]$ 之间的正整数。
从矩阵中的任意位置出发，每次可以沿上下左右四个方向前进一步，走过的位置可以重复走。
走了 $k$ 次后，经过的元素会构成一个 $(k+1)$ 位数。
请求出一共可以走出多少个不同的 $(k+1)$ 位数。

Time / Memory: 1 s / 64 MB

数据范围

对于