牛客题解 | 地鼠逃跑计划

题目

题目链接

题解

题目难度：简单

知识点：查找、递归

解题思路：此题使用递归方法即可以解决，因为每次地鼠换一个位置后，都会面临相同的选择，所以递归就可以。然后在建立路径变化时，面对x,y的坐标变化时，可以采用两个数组保存数据变化的选择。

题解

递归算法：
首先创建一个解决问题的函数，这个函数主要作用就是递归自己。在设计这个函数时，递归函数主要需要思考两个点：
1.在面对临界情况时的特殊处理，需要充分考虑各种临界值，对这种情况需要作出跳出递归循环；
2.在非临界时，继续进行递归，一直调用这个函数进行重复处理。

#include <iostream>
using namespace std;
//松鼠一共有四种走法，向上、下、左、右。
//在保存走法时，可以使用两个数组来保存坐标的变化
int dx[4] = {1, -1, 0, 0};
int dy[4] = {0, 0, 1, -1};
//输入数据
int paths = 0;
int m, n, x, y, k;
//创建一个递归函数
void Search(int x, int y, int k) {if (k &lt;= 0) return;for (int i = 0; i &lt; 4; ++i) {int temp_x = x + dx[i];int temp_y = y + dy[i];if (temp_x &lt; 0 || m &lt;= temp_x || temp_y &lt; 0 || n &lt;= temp_y) paths++;else Search(temp_x, temp_y, k - 1);}
}
int main() {cin&gt;&gt; m &gt;&gt; n &gt;&gt; x &gt;&gt; y &gt;&gt; k;Search(x, y, k);cout &lt;&lt; paths &lt;&lt; endl;return 0;
}