j01393. 机器人活动范围 未做

一个机器人在 $n\times m$ 网格的左上角 $(1,1)$，每一步可以走向四个方向相邻的格子。它只能在满足条件的格子停留：坐标 $(r,c)$ 的 $r$ 的十进制各位数字之和加上 $c$ 的十进制各位数字之和 $\le k$（例如 $r=13$ 的各位数字之和为 $1+3=4$）。请你算出机器人能到达（包含起点）的格子总数。

一行三个整数 $n,m,k$。

一行一个整数，可达格子数。

• $1\le n,m\le 20$
• $0\le k\le 60$