Submission

Score: 100

User: Monasm

Problemset: นักเดินทาง

Language: cpp

Time: 0.002 second

Submitted On: 2024-09-25 20:07:12

#include <bits/stdc++.h>

using namespace std;
//DDDDDDDDDDRRUUU
string ng = "URDL";
int gx[] = {0,1,0,-1};
int gy[] = {-1,0,1,0};

int main() {
    string s;cin>>s;
    int x = 0,y = -1,xm = 0, ym = 0;
    for(auto i:s){
        for(int j=0;j<4;j++){
            if(i == ng[j]){
                x+=gx[j];y+=gy[j];
                xm = max(xm,x);ym = max(ym,y);
                
            }
        }
    }
    xm++;ym++;
    vector<vector<char>> adj(ym,vector<char>(xm,'.'));
    x=0,y=-1;
    char a = 'a';
    for(auto i:s){
        for(int j=0;j<4;j++){
            if(i == ng[j]){
                x+=gx[j];y+=gy[j];
                adj[y][x] = a;
                if(a == 'z'){
                    a = 'A';
                }
                else{
                    a = char(int(a)+1);
                }
            }
        }
    }
    for(int i=0;i<ym;i++){
        for(int j=0;j<xm;j++){
            cout <<adj[i][j];
        }
        cout << endl;
    }
    return 0;
}