首页 > 试题广场 >

地鼠逃跑计划

[编程题]地鼠逃跑计划

有一只地鼠不小心跑进了一个m*n的矩形田地里，假设地鼠在这块田地的初始位置为（x,y），并且每次只能向相邻的上下左右四个方向移动一步，那么在最多移动K次的情况下，有多少条路径可以逃出这片田地（一旦出去田地的边界就不能再往回走）？
下面是样例示意图：

输入数据包括五个参数：m,n,x,y,K
其中m和n的范围均为是[1,10]，K的范围是[0,10]。
0<=x<m,0<=y<n。

输出成功逃跑的路径数量。

示例1

输入

算法知识视频讲解

牛客题解官

发表于 2020-06-05 16:53:07

题解题目难度：简单知识点：查找、递归解题思路：此题使用递归方法即可以解决，因为每次地鼠换一个位置后，都会面临相同的选择，所以递归就可以。然后在建立路径变化时，面对x,y的坐标变化时，可以采用两个数组保存数据变化的选择。题解递归算法：首先创建一个解决问题的函数，这个函数主要作用就是递归自己。展开全文

C++工程师动态规划安卓工程师小米集团运维工程师前端工程师队列测试工程师 2018 2019 安全工程师 Java工程师

来自：小米2018春季实习生...

上传者：小小

难度：

36条回答 74收藏 7367浏览

查看代码

扫一扫，把题目装进口袋