Codeforces Round #619 (Div. 2)D（模拟）

先把一种最长路线记录下来，根据k的大小存到ans中相应的答案再输出

#define HAVE_STRUCT_TIMESPEC
#include<bits/stdc++.h>
using namespace std;
vector<char>vv;
vector<pair<int,char>>ans;
int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    int n,m,k;
    cin>>n>>m>>k;
    int mx=4*m*n-2*m-2*n;
    if(k>mx){
        cout<<"NO
";
        return 0;
    }
    for(int i=1;i<n;++i)
        vv.emplace_back('D');
    for(int i=1;i<m;++i)
        vv.emplace_back('R');
    for(int j=m;j>1;--j){
        for(int i=n;i>1;--i)
            vv.emplace_back('U');
        for(int i=1;i<n;++i)
            vv.emplace_back('D');
        vv.emplace_back('L');
    }
    for(int i=n-1;i>=1;--i){
        vv.emplace_back('U');
        for(int j=1;j<m;++j)
            vv.emplace_back('R');
        for(int j=m;j>1;--j)
            vv.emplace_back('L');
    }
    char pos=vv[0];
    int cnt=1;
    for(int i=1;i<k;++i)
        if(pos==vv[i])
            ++cnt;
        else{
            ans.push_back({cnt,pos});
            pos=vv[i];
            cnt=1;
        }
    if(cnt)
        ans.push_back({cnt,pos});
    cout<<"YES
";
    cout<<ans.size()<<"
";
    for(auto it:ans)
        cout<<it.first<<" "<<it.second<<"
";
    return 0;
}