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=*m*n-*m-*n;
     if(k>mx){
         cout<<"NO\n";
         return ;
     }
     for(int i=;i<n;++i)
         vv.emplace_back('D');
     for(int i=;i<m;++i)
         vv.emplace_back('R');
     for(int j=m;j>;--j){
         for(int i=n;i>;--i)
             vv.emplace_back('U');
         for(int i=;i<n;++i)
             vv.emplace_back('D');
         vv.emplace_back('L');
     }
     for(int i=n-;i>=;--i){
         vv.emplace_back('U');
         for(int j=;j<m;++j)
             vv.emplace_back('R');
         for(int j=m;j>;--j)
             vv.emplace_back('L');
     }
     char pos=vv[];
     int cnt=;
     for(int i=;i<k;++i)
         if(pos==vv[i])
             ++cnt;
         else{
             ans.push_back({cnt,pos});
             pos=vv[i];
             cnt=;
         }
     if(cnt)
         ans.push_back({cnt,pos});
     cout<<"YES\n";
     cout<<ans.size()<<"\n";
     for(auto it:ans)
         cout<<it.first<<" "<<it.second<<"\n";
     return ;
 }