快手春招笔试题（后端研发）第二题机器人

晚上做完快手的笔试题，编程第二道没有过了30%，忿忿不平，饭都不想吃了。
看了会直播念念不忘，顺手做出来了。
大致记不住题了，简单描述一下吧：
两个正整数，m，n，机器人可以每次走上下左右四个格子，每个格子只要满足x与y的每一位数相加的和小于等于k（k是输入的值），然后计算一共能走多少个格子。
忘记m，n，k的范围是啥了。

本来吧，想用迭代法，使用栈。
然后发现用递归几行代码就搞定了。
难受啊，做题的时候咋就没写出来啊，选择题做的不好，不知道有没有面试机会。
想去快手。。。。

#include
using namespace std;
#include

int 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;
}

测试用例的话放一个最典型的吧

或者这个还不能代表最有意思的地方，那就再换一个更有意思的测试用例：

最难过的不是笔试没做出来，可能是有了想法时间到了，然后关了笔试页面你运行出来了。
不知道现在刷选择题还来得及不，啊啊啊啊啊啊啊啊啊啊啊。难受！！！！！！！！