CF-Round #619-div2-D题

CF-Round #619-div2-D题

D. Time to Run

传送门

这是一道模拟题啦~ 爸爸妈妈在旁边唠嗑，亏我还在坚持写博客~真是太不容易啦嘻嘻嘻，今天写题有点点没思路，哭唧唧

题目大概意思就是就是一个矩阵里面有一些路，然后问是否可以达到输入的指定步数，如果可以，就输出就可以啦

解题思路：我们直接找到一个方法，比如：
从第一格开始一直往右走，没路了就往左走，又没路了，就往下走一格，重复上面的步骤，然后到达最后一排下面没路了，我们就往上走，上面也没路了就往左走，重复上面的步骤就可以回到起点的位置，然后在其中是否可以找到输入指定的步数，如果可以就可以输出啦~其实如果输入的步数不能满足，可以提前判断，直接return 0；这个判断题目中都已经给出式子啦(4nm − 2n − 2m)，就是这个式子啦，
我们用到的容器是vector ,pair（复式的啦）
vector<pair<char, int> >
嘻嘻，下面是代码环节啦

其实这道题，首先规定，一种把这个矩阵里面的所有路都走一遍的方法，就可以轻松解决啦

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int main()
{
	int t;
	
	ll n, m, k;
	cin >> n >> m >> k;
	if (4 * n * m - 2 * n - 2 * m < k)
	{
		cout << "NO\n";
		return 0;
	}
	vector<pair<char, int> > v, ans;
	for (int i = 1; i <= n; i++)
	{
		if (i == n)
		{
			v.push_back(make_pair('R', m - 1));
		}
		else
		{
			v.push_back(make_pair('R', m - 1));
			v.push_back(make_pair('L', m - 1));
			v.push_back(make_pair('D', 1));
		}
	}
	for (int i = 1; i <= m; i++)
	{
		if (i == m)
		{
			v.push_back(make_pair('U', n - 1));
		}
		else
		{
			v.push_back(make_pair('U', n - 1));
			v.push_back(make_pair('D', n - 1));
			v.push_back(make_pair('L', 1));
		}
	}
	for (int i = 0; i < v.size(); i++)
	{
		if (k <= 0)
		{
			break;
		}
		if (v[i].second > 0)
		{
			if (k < v[i].second)
			{
				ans.push_back(make_pair(v[i].first, k));
			}
			else
			{
				ans.push_back(v[i]);
			}
			k -= v[i].second;
		}
	}
	cout << "YES\n";
	cout << ans.size() << endl;
	for (int i = 0; i < ans.size(); i++)
	{
		cout << ans[i].second << " " << ans[i].first << endl;
	}
	return 0;
}

我们明天见啦~明天早起补题！