codeforces-1327C-Game with Chips

codeforces-1327C-Game with Chips

传送门：https://codeforces.com/contest/1327/problem/C

题意：有一个n*m的电路板，给你k个当前点和k个目标点，每次可以进行上下左右的移动（每次移动所有的当前点都动）（如果芯片位于板壁的旁边，并且Petya选择的动作将其移向壁，则芯片将保持在其当前位置），使得所有的当前点都至少经过目标点一次，移动范围不超过2*n*m，应该怎么走

每次移动所有点都跟着动是不是很懵逼？还要经过给出的目标点？看移动范围呀，2*n*m呀，当前点和目标点屁用没有，把所有点挤到一个角，蛇形跑一边就完了，移动次数n*m+n+m-3，散了吧散了吧，这题太骚了

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int maxn=1e6+10;
const int mod=1e9+7;
const int inf=0x3f3f3f3f;
int mp[209][209];
int main()
{
    int t,n,m,k,x,y;

        scanf("%d%d%d",&n,&m,&k);
        for(int i=1;i<=2*k;i++)
        {
            scanf("%d%d",&x,&y);
        }
        printf("%d
",n*m+n+m-3);
        for(int i=1;i<n;i++) printf("U");
        for(int i=1;i<m;i++) printf("L");
        for(int i=1;i<=n;i++)
        {
            if(i%2)
            {
                for(int j=1;j<m;j++) printf("R");
            }
            else
            {
                for(int j=1;j<m;j++) printf("L");
            }
            if(i!=n)
            printf("D");
        }
        printf("
");
    return 0;
}