CF-Round 84-div2-C题

CF-Round 84-div2-C题

C. Game with Chips

传送门

这道题模拟暴力题。真。。
题目大意：给你一个矩阵，和几个已知坐标的芯片，（先开始我以为是薯条哈哈哈）然后给你这些芯片至少要走过的位置。每次移动一次是所有芯片整体移动，并且多个芯片可以在一个位置，到达边界的芯片比如最下面要求再往下走的话，此芯片保持原位置不动。问在2nm的步数内，是否可以让这些芯片对应经过这些位置。这里没有说某个芯片一定要经过一个位置，反正经过就行。

当初我死死的在想怎么才能找到最优策略。。。emmm.后来发现在2nm的步数之内你从左上角走到右下角走两遍都没问题啊。。。
所以我们模拟暴力策略：先把所有的芯片全部移动到右下角。然后再把所有的芯片移动到左上角。一定可以输出一种策略。不存在没有的情况。他又没有要最少步数=-=所以~

代码部分：

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

int n, m, k;
int x, y;
string s;

int main()
{
	cin >> n >> m >> k;
	for (int i = 1; i <= k; i++)
	{
		cin >> x >> y;
	}
	for (int i = 1; i <= k; i++)
	{
		cin >> x >> y;
	}
	for (int i = 1; i < n; i++)
	{
		s += 'D';
	}
	for (int i = 1; i < m; i++)
	{
		s += 'R';
	}
	for (int i = 1; i <= n; i++)
	{
		if (i & 1)
		{
			for (int j = 1; j < m; j++)
			{
				s += 'L';
			}
		}
		else
		{
			for (int j = 1; j < m; j++)
			{
				s += 'R';
			}
		}
		s += 'U';
	}
	cout << s.size() << endl << s << endl;
	return 0;
}