Cod sursa(job #287263)

Utilizator PavelRazvanPavel Razvan PavelRazvan Data 24 martie 2009 17:48:06
Problema Rj Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 2.26 kb
#include<stdio.h>
#define DIM 105
int dx[8]={0,0,-1,1,-1,1,-1,1};
int dy[8]={1,-1,0,0,-1,-1,1,1};
struct coada
{
    int x,y;
};
coada c[DIM*DIM];
int n,m,ir,jr,ij,jj,a[DIM][DIM],b[DIM][DIM];
char ch;
void read ()
{
    int i,j;
    scanf("%d%d\n",&n,&m);
    for(i=1;i<=n;++i)
    {
        for(j=1;j<=m;++j)
        {
            scanf("%c",&ch);
            if(ch=='R')
            {
                ir=i;
                jr=j;
                a[i][j]=1;
            }
            if(ch=='J')
            {
                ij=i;
                jj=j;
                b[i][j]=1;
            }
            if(ch=='X')
                a[i][j]=b[i][j]=-1;            
        }
        scanf("\n");   
    }
    for(i=0;i<=n+1;++i)
        a[i][0]=a[i][m+1]=b[i][0]=b[i][m+1]=-1;
    for(i=0;i<=m+1;++i)
        a[0][i]=a[n+1][i]=b[0][i]=b[n+1][i]=-1;
}
void lee1 ()
{
    int in,sf,i,d;
    in=sf=1;
    c[in].x=ir;
    c[in].y=jr;
    while(in<=sf)
    {
        d=a[c[in].x][c[in].y]+1;
        for(i=0;i<8;++i)
            if(a[c[in].x+dx[i]][c[in].y+dy[i]]==0 || a[c[in].x+dx[i]][c[in].y+dy[i]]>d)
            {
                a[c[in].x+dx[i]][c[in].y+dy[i]]=a[c[in].x][c[in].y]+1;
                ++sf;
                c[sf].x=c[in].x+dx[i];
                c[sf].y=c[in].y+dy[i];
            }
        ++in;
    }
}
void lee2 ()
{
    int in,sf,i,d;
    in=sf=1;
    c[in].x=ij;
    c[in].y=jj;
    while(in<=sf)
    {
        d=b[c[in].x][c[in].y]+1;
        for(i=0;i<8;++i)
            if(b[c[in].x+dx[i]][c[in].y+dy[i]]==0 || b[c[in].x+dx[i]][c[in].y+dy[i]]>d)
            {
                b[c[in].x+dx[i]][c[in].y+dy[i]]=b[c[in].x][c[in].y]+1;
                ++sf;
                c[sf].x=c[in].x+dx[i];
                c[sf].y=c[in].y+dy[i];
            }
        ++in;
    }
}
int show ()
{
    int i,j,i2,j2,min=10000;
	for(i=1;i<=n;i++)
		for(j=1;j<=m;j++)
			if(a[i][j]>0 && a[i][j]==b[i][j] && a[i][j]<min)
			{
				i2=i;
                j2=j;
				min=a[i][j];
			}
                    
    printf("%d %d %d",min,i2,j2);
    return 0;
}
int main ()
{
    freopen("rj.in","r",stdin);
    freopen("rj.out","w",stdout);
    read ();
    lee1 ();
    lee2 ();
    show ();
    return 0;
}