地上有一个m行n列的方格，从坐标[0,0]到坐标[m-1,n-1]。一个机器人从坐标[0, 0]的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格[35, 37]，因为3+5+3+7=18。但它不能进入方格[35, 38]，因为3+5+3+8=19。 PS:m 请问该机器人能够到达多少个格子？ （*试卷编程题，请选择2道（共计3道）作答，多答将取前2个最高分计算得分。）
示例1
输入
2,3,1
输出
3
说明
m = 2, n = 3, k = 1
示例2
输入
3,1,0
输出
1
说明
m = 3, n = 1, k = 0
加载中...
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 移动的次数 * @param m int整型 * @param n int整型 * @param k int整型 * @return int整型 */ public int movingCount (int m, int n, int k) { // write code here } }
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 移动的次数 * @param m int整型 * @param n int整型 * @param k int整型 * @return int整型 */ int movingCount(int m, int n, int k) { // write code here } };
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # 移动的次数 # @param m int整型 # @param n int整型 # @param k int整型 # @return int整型 # class Solution: def movingCount(self , m , n , k ): # write code here
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 移动的次数 * @param m int整型 * @param n int整型 * @param k int整型 * @return int整型 */ function movingCount( m , n , k ) { // write code here } module.exports = { movingCount : movingCount };
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # 移动的次数 # @param m int整型 # @param n int整型 # @param k int整型 # @return int整型 # class Solution: def movingCount(self , m , n , k ): # write code here
package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 移动的次数 * @param m int整型 * @param n int整型 * @param k int整型 * @return int整型 */ func movingCount( m int , n int , k int ) int { // write code here }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 移动的次数 * @param m int整型 * @param n int整型 * @param k int整型 * @return int整型 */ int movingCount(int m, int n, int k ) { // write code here }
2,3,1
3
3,1,0
1