首页 > 试题广场 >

地鼠逃跑计划

[编程题]地鼠逃跑计划

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

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

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

示例1

输入

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

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

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

上传者：小小

难度：

0条回答 76收藏 8570浏览

查看代码

地鼠逃跑计划

扫一扫，把题目装进口袋