Cod sursa(job #1596872)

Utilizator stefdascalescuStefan Dascalescu stefdascalescu Data 11 februarie 2016 14:45:43
Problema Rj Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 2.46 kb
#include<fstream>
#include<cstring>
using namespace std;
ifstream f("rj.in");
ofstream g("rj.out");
short n,m,r[102][102],ju[102][102],r1,r2,j1,j2,i,j;
short tmin,ll,cc,x,y,prim,ultim;
char c[102];
short ox[] = {-1,-1,-1, 0, 1, 1, 1, 0};
short oy[] = {-1, 0, 1, 1, 1, 0,-1,-1};
struct lee
{
    short l,c;
};
lee v[10005];
int main()
{
    f>>n>>m;
    f.get();
    for(i=1;i<=n;++i)
    {
        f.get(c,102);
        f.get();
        for(j=0;j<m;++j)
            if(c[j]=='X')
                r[i][j+1]=ju[i][j+1]=-1;
            else
                if(c[j]=='R'){
                    r[i][j+1]=1;
                    r1=i;
                    r2=j+1;
                }
                else
                    if(c[j]==' ')
                        continue;
                    else
                        {
                            ju[i][j+1]=1;
                            j1=i;
                            j2=j+1;
                        }
    }
    for(i=0;i<=n+1;++i)
        r[0][i]=r[n+1][i]=ju[0][i]=ju[n+1][i]=-1;
    for(i=0;i<=m+1;++i)
        r[i][0]=r[i][m+1]=ju[i][0]=ju[i][m+1]=-1;
    prim=1,ultim=1;
    v[prim].l=r1;
    v[prim].c=r2;
    while(prim<=ultim)
    {
        for(i=0;i<=7;++i)
        {
            x=v[prim].l+ox[i];
            y=v[prim].c+oy[i];
            if(r[x][y]==0)
            {
                ++ultim;
                v[ultim].l=x;
                v[ultim].c=y;
                r[x][y]=r[v[prim].l][v[prim].c]+1;
            }
        }
        ++prim;
    }
    prim=1;
    ultim=1;
    v[prim].l=j1;
    v[prim].c=j2;
    while(prim<=ultim)
    {
        for(i=0;i<=7;++i)
        {
            x=v[prim].l+ox[i];
            y=v[prim].c+oy[i];
            if(ju[x][y]==0)
            {
                ++ultim;
                v[ultim].l=x;
                v[ultim].c=y;
                ju[x][y]=ju[v[prim].l][v[prim].c]+1;
            }
        }
        ++prim;
    }
    tmin=1000;
    ll=0;
    cc=0;
    for(i=1;i<=n;++i)
        for(j=1;j<=m;++j){
            if(r[i][j]==0)
                r[i][j]=-1;
            if(ju[i][j]==0)
                ju[i][j]=-1;
            if(r[i][j]==ju[i][j] && r[i][j]>0){
                tmin=min(tmin,r[i][j]);
                if(r[i][j]==tmin)
                {
                    ll=i;
                    cc=j;
                }
            }
        }
    g<<tmin<<" "<<ll<<" "<<cc<<'\n';
    return 0;
}