‹ 上一题 下一题 ›

j01393. 机器人活动范围 未做

1000 ms 256 MB 测试点 10 通过率 15% J-30·搜索J·算法自拟题棋盘与图上DFS泛洪填充(FloodFill)

题目描述

机器人在 的网格左上角 ,可以走向四方向相邻格子。坐标 能停留的条件是: 的数位和 + 的数位和 。求机器人能到达(含起点)的格子总数。

输入格式

一行三个整数 。

输出格式

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

样例

输入
4 4 3
输出
3

数据范围

输入
输出

            
答案