Cod sursa(job #247710)
Utilizator | 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;
}