Codeforces Round #601 (Div. 2)D（蛇形模拟）

#define HAVE_STRUCT_TIMESPEC
#include<bits/stdc++.h>
using namespace std;
vector<char>ans;
char a[107][107];
int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    for(int i='0';i<='9';++i)
        ans.emplace_back(i);
    for(int i='A';i<='Z';++i)
        ans.emplace_back(i);
    for(int i='a';i<='z';++i)
        ans.emplace_back(i);
    int t;
    cin>>t;
    while(t--){
        int r,c,k;
        cin>>r>>c>>k;
        int cnt=0;
        for(int i=1;i<=r;++i)
            for(int j=1;j<=c;++j){
                cin>>a[i][j];
                if(a[i][j]=='R')
                    ++cnt;
            }
        int x=cnt/k,y=cnt%k;
        int pt=0;
        int tx=x;
        if(y)
            ++tx,--y;
        for(int i=1;i<=r;++i){
            if(i&1){
                for(int j=1;j<=c;++j){
                    if(a[i][j]=='R')
                        --tx,--cnt;
                    a[i][j]=ans[pt];
                    if(!cnt)
                        continue;
                    if(!tx){
                        ++pt;
                        if(y)
                            tx=x+1,--y;
                        else
                            tx=x;
                    }
                }
            }
            else{
                for(int j=c;j>=1;--j){
                    if(a[i][j]=='R')
                        --tx,--cnt;
                    a[i][j]=ans[pt];
                    if(!cnt)
                        continue;
                    if(!tx){
                        ++pt;
                        if(y)
                            tx=x+1,--y;
                        else
                            tx=x;
                    }
                }
            }
        }
        for(int i=1;i<=r;++i){
            for(int j=1;j<=c;++j)
                cout<<a[i][j];
            cout<<"
";
        }
    }
    return 0;
}