Codeforces 1327 C. Game with Chips

题意：

$n\times m$ 的网格图上有 $k$ 个棋子，每个棋子都有一个对应的必经点坐标。现在你有最多$2nm$ 次移动机会，，给出一种能够让每个棋子到达必经点的方案。

因为没有限制输出最优答案，我们直接走一个蛇形把格子全部走完即可。

AC代码：

const int N = 1e6 + 10;
int n, m, k, x, y;
int ans, res, tmp;
set<int> s1, s2;
bool flag;
string s;

int main()
{
    int t;
    sddd(n, m, k);
    rep(i, 1, k)
        sdd(x, y);
    rep(i, 1, k)
        sdd(x, y);
    rep(i, 1, m - 1)
        s += 'L';
    rep(i, 1, n - 1)
        s += 'U';
    rep(i, 1, n)
    {
        if (i & 1)
        {
            rep(j, 1, m - 1)
                s += 'R';
        }
        else
        {
            rep(j, 1, m - 1)
                s += 'L';
        }
        if (i != n)
            s += 'D';
    }
    pd(s.size());
    cout << s << endl;
    return 0;
}