《剑指offer》面试题13：机器人的运动范围

题目：地上有一个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）的

>>阅读原文<<