晚上做完快手的笔试题，编程第二道没有过了30%，忿忿不平，饭都不想吃了。
看了会直播念念不忘，顺手做出来了。
大致记不住题了，简单描述一下吧：
两个正整数，m，n，机器人可以每次走上下左右四个格子，每个格子只要满足x与y的每一位数相加的和小于等于k（k是输入的值），然后计算一共能走多少个格子。
忘记m，n，k的范围是啥了。
本来吧，想用迭代法，使用栈。
然后发现用递归几行代码就搞定了。
难受啊，做题的时候咋就没写出来啊，选择题做的不好，不知道有没有面试机会。
想去快手。。。。
#include
using namespace std;
#includeint GetNum(int n)
{
int num = 0;
while (n)
{
num += n % 10;
n /= 10;
}
return num;
}void Move(vector>& v, int x, int y)
{
if ((x < 0 || x >= (int)v[0].size()) || (y < 0 || y >= (int)v.size()) || v[x][y] == 1)
{
return;
}
if (v[x][y] == 0)
{
v[x][y] = 2;
Move(v, x + 1, y);
Move(v, x - 1, y);
Move(v, x, y + 1);
Move(v, x, y - 1);
}
}
int Get(int x, int y, int k)
{
int ret = 0;
vector> v;
for (int i = 0;
i < x;
++i)
{
vector v1;
for (int j = 0;
j < y;
++j)
{
if (GetNum(i) + GetNum(j) <= k)
{
v1.push_back(0);
}
else
{
v1.push_back(1);
}
}
v.push_back(v1);
} Move(v,0,0);
for (int i = 0;
i < x;
++i)
{
for (int j = 0;
j < y;
++j)
{
if (v[i][j] == 2)
{
ret++;
}
}
}
return ret;
}int main()
{
int x, y, k;
cin >> x >> y >> k;
cout << Get(x, y, k) << endl;
;
return 0;
}
【快手春招笔试题（后端研发）第二题机器人】测试用例的话放一个最典型的吧
文章图片
文章图片
或者这个还不能代表最有意思的地方，那就再换一个更有意思的测试用例：
文章图片
文章图片
最难过的不是笔试没做出来，可能是有了想法时间到了，然后关了笔试页面你运行出来了。
不知道现在刷选择题还来得及不，啊啊啊啊啊啊啊啊啊啊啊。难受！！！！！！！！
