剑指Offer面试题13: 机器人的运动范围

// 面试题13：机器人的运动范围 // 题目：地上有一个m行n列的方格。一个机器人从坐标(0, 0)的格子开始移动，它 // 每一次能够向左、右、上、下移动一格，但不能进入行坐标和列坐标的数位之和 // 大于k的格子。例如，当k为18时，机器人可以进入方格(35, 37)，由于3+5+3+7=18。 // 但它不能进入方格(35, 38)，由于3+5+3+8=19。请问该机器人可以到达多少个格子

>>阅读原文<<