填空题
地鼠逃跑计划
发布于 2022-03-03 11:13:18
有一只地鼠不小心跑进了一个m*n的矩形田地里，假设地鼠在这块田地的初始位置为（x,y），并且每次只能向相邻的上下左右四个方向移动一步，那么在最多移动K次的情况下，有多少条路径可以逃出这片田地（一旦出去田地的边界就不能再往回走）？
下面是样例示意图：
输入描述：
输入数据包括五个参数：m,n,x,y,K
其中m和n的范围均为是[1,10]，K的范围是[0,10]。
0<=x<m,0<=y<n。输入样例： 2 3 0 1 2 输出描述： 输出成功逃跑的路径数量。输出样例 6
下面是样例示意图：
输入描述：
输入数据包括五个参数：m,n,x,y,K其中m和n的范围均为是[1,10]，K的范围是[0,10]。
0<=x<m,0<=y<n。输入样例： 2 3 0 1 2 输出描述： 输出成功逃跑的路径数量。输出样例 6
关注者
0
被浏览
4
1 个回答
