题目：地上有一个m行n列的方格。一个机器人从坐标（0,0）的格子开始移动，它每次可以向左，右，上，下移动一格，但不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7=18.但它不能进入方格（35,38），因为3+5+3+8=19.请问该机器人能够达到多少个格子？
分析：当机器人从（0,0）开始移动。当它准备进入（i，j）的格子时，通过检查坐标的数位之和来判断机器人是否可以进入。如果能够进入则再判断其能否进入4个相邻的格子（i，j-1）,(i-1，j)，（i，j+1），（i+1，j）
代码如下：剑指offer代码
