codeforces 1301D Time to Run 思维+模拟

https://vjudge.net/problem/CodeForces-1301D
题目大意：给一张 $n*m$的图，具体长啥样见题目。小明从左上角出发，在每条边仅能经过 $1$次的情况下问小明能否恰好经过 $k$条边，若可以输出小明的运动轨迹。

思路：小明按照以下方式即可走遍所有的边：
(1)向右走到最后一列。
(2)向左走到第一列。
(3)走到下一行。
(4)向右走到最后一列。
(5)向上、向下、向左，重复这个过程直到回到第一列。
(6)判断是否在最后一行，若是跳到执行(7)，若不是重复(3)、(4)、(5)。
(7)向上走到第一行。
模拟就行了，就是细节有点多，恶心。

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

int cnt[3005];
char L[5]="L",R[5]="R",U[5]="U",D[5]="D",UDL[5]="UDL";
char s[3005][5];

int main()
{
    int n,m,k;
    scanf("%d%d%d",&n,&m,&k);
    int v=4*n*m-2*n-2*m;
    if(k>v)
        printf("NO\n");
    else
    {
        printf("YES\n");
        int len=0;
        if(m-1)
            cnt[++len]=min(k,m-1),memcpy(s[len],R,sizeof(R)),k-=m-1;
        if(k>0)
        {
            if(m-1)
                cnt[++len]=min(k,m-1),memcpy(s[len],L,sizeof(L)),k-=m-1;
            int idx=2,row=n-1;
            while(k>0&&row>0)
            {
                idx=(idx+1)%3;
                if(idx==0)
                    cnt[++len]=1,memcpy(s[len],D,sizeof(D)),--k;
                else if(idx==1&&m-1)
                    cnt[++len]=min(k,m-1),memcpy(s[len],R,sizeof(R)),k-=m-1;
                else if(idx==2&&m-1)
                {
                    int r1=k/3,r2=k%3;
                    if(r1<m-1)
                    {
                        if(r1)
                            cnt[++len]=r1,memcpy(s[len],UDL,sizeof(UDL)),k-=r1*3;
                        if(r2)
                        {
                            --r2,--k;
                            cnt[++len]=1,memcpy(s[len],U,sizeof(U));
                            if(r2)
                            {
                                --k;
                                cnt[++len]=1,memcpy(s[len],D,sizeof(D));
                            }
                        }
                    }
                    else
                        cnt[++len]=m-1,memcpy(s[len],UDL,sizeof(UDL)),k-=3*m-3;
                }
                if(idx==2)
                    --row;//该行处理完了
            }
            if(k>0)
                cnt[++len]=min(k,n-1),memcpy(s[len],U,sizeof(U));
        }
        printf("%d\n",len);
        for(int i=1;i<=len;i++)
            printf("%d %s\n",cnt[i],s[i]);
    }
}