Problem1753--机器人运动范围

1753: 机器人运动范围

[Creator : ]
Time Limit : 1 sec  Memory Limit : 128 MB

Description

地上有一个 m 行和 n 列的方格,横纵坐标范围分别是 0∼m−1 和 0∼n−1。

一个机器人从坐标 (0,0) 的格子开始移动,每一次只能向左,右,上,下四个方向移动一格。

但是不能进入行坐标和列坐标的数位之和大于 k 的格子。

请问该机器人能够达到多少个格子?

Input

横纵坐标之和不能超过 k,横纵坐标 m ,n

Output

机器人能达到多少个格子

Sample Input Copy

7 4 5

Sample Output Copy

20

HINT

  1. 0<=m<=50        0<=n<=50        0<=k<=100

Source/Category

dfs