Cod sursa(job #2501551)

Utilizator lucianistratiIstrati Lucian lucianistrati Data 29 noiembrie 2019 20:49:08
Problema Parantezare optima de matrici Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 1.55 kb
#include <iostream>
#include <fstream>
#include <bits/stdc++.h>
#include <map>
#define pb push_back
#define ll long long
using namespace std;
int T,r,c,k;
char a[110][110];
int sim;
char symbols[110];
int main()
{
    int i,j;
    ifstream fin("z.in");
    ofstream fout("z.out");
    for(i=0;i<=9;i++)
    {
        symbols[sim++]='0'+i;
    }
    for(i=0;i<=25;i++)
    {
        symbols[sim++]='A'+i;
    }
    for(i=0;i<=25;i++)
    {
        symbols[sim++]='a'+i;
    }
    symbols[sim]='\0';
    //cout<<symbols<<'\n';
    cin>>T;
    for(int no=1;no<=T;no++)
    {
        int inx=0;
        char ans[110][110];
        for(i=1;i<=r;i++)
            for(j=1;j<=c;j++)
        {
            ans[i][j]='#';
        }
        cin>>r>>c>>k;
        for(i=1;i<=r;i++)
            for(j=1;j<=c;j++)
        {
            cin>>a[i][j];
            if(a[i][j]=='R')
            {
                ans[i][j]=symbols[inx];
                inx++;
            }
        }
        int ninx=0;
        for(i=1;i<=r;i++)
        {
            for(j=1;j<=c;j++)
            {
                if(ans[i][j]=='#')
                {
                    ans[i][j]=symbols[ninx];
                }
                else
                {
                    ninx++;
                }
            }
        }
        for(i=1;i<=r;i++)
        {
            for(j=1;j<=c;j++)
            {
                cout<<ans[i][j];
            }
            cout<<'\n';
        }
    }
    fin.close();
    fout.close();
    return 0;
}