Cod sursa(job #247710)

Utilizator PavelRazvanPavel Razvan PavelRazvan Data 23 ianuarie 2009 19:44:37
Problema Rj Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.46 kb
#include<stdio.h>
int n,m,i,j,x,y,pas,ok,a[102][102],c,o;
int main ()
{
    freopen("rj.in","r",stdin);
    freopen("rj.out","w",stdout);
    scanf("%d%d",&n,&m);
    for(i=1;i<=n;++i)
    {
        scanf("\n");
        for(j=1;j<=m;++j)
        {
            scanf("%c",&c);
            if(c=='X')
            a[i][j]=-1;
            if(c=='R' || c=='J')
            a[i][j]=1;
        }
    }
    for(pas=1,ok=1; ok; ++pas)
    {
        ok=0;
        for(i=1; i<=n; ++i)
            for(j=1; j<=m; ++j)
                if(a[i][j]==pas)
                {
                    if(a[i-1][j]==0)
                    {
                        a[i-1][j]=a[i][j]+1;
                        ok=1;
                    }
                    if(a[i+1][j]==0)
                    {
                        a[i+1][j]=a[i][j]+1;
                        ok=1;
                    }
                    if(a[i][j+1]==0)
                    {
                        a[i][j+1]=a[i][j]+1;
                        ok=1;
                    }
                    if(a[i][j-1]==0)
                    {
                        a[i][j-1]=a[i][j]+1;
                        ok=1;
                    }
                    if(a[i][j]==pas)
                    {
                        x=i;
                        y=j;
                        o=pas;
                    }
                }
                
    }
    printf("%d %d %d",x,y,o);
    return 0;
}