Cod sursa(job #1403314)

Utilizator ioanas99Sandu Ioana ioanas99 Data 27 martie 2015 10:48:38
Problema Rj Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.83 kb
#include <iostream>
#include <fstream>
#include <string.h>
using namespace std;
fstream fin("rj.in");
ofstream fout("rj.out");
int di[]={-1,-1,0,1,1,1,0,-1},dj[]={0,1,1,1,0,-1,-1,-1},ir,jr,ij,jj,l,k,c,smin=11025,imin,jmin,ok=1;
char ca,v[15][105],a[105][105],b[105][105];
unsigned int j,i,m,n,nr=0;
int main()
{
    struct cr
    {unsigned char x,y;}cr[11025];
    struct cj
    {unsigned char x,y;}cj[11025];
    fin>>n>>m;
    fin.get();
    for(i=1;i<=n;i++)
    {
        fin.getline(v[i],151);
        for(j=0;j<strlen(v[i]);j++)
        {
            if(v[i][j]=='X') a[i][j+1]=-1;
            if(v[i][j]=='R') a[i][j+1]=1, ir=i, jr=j+1;
            if(v[i][j]=='J') a[i][j+1]=1, ij=i, jj=j+1;
            if(v[i][j]==' ') a[i][j+1]=0;
        }
    }
    for(i=1;i<=n;i++)
        a[i][0]=-1, a[i][m+1]=-1;
    for(i=1;i<=m;i++)
        a[0][i]=-1, a[n+1][i]=-1;
    a[0][0]=-1; a[n+1][0]=-1;
    a[0][m+1]=-1; a[n+1][m+1]=-1;

    for(i=0;i<=n+1;i++)
        for(j=0;j<=m+1;j++)
            b[i][j]=a[i][j];
   i=0;l=ir;c=jr;cr[0].x=l;cr[0].y=c;ok=1;
    while(i<=nr)
    {
        l=int(cr[i].x);c=int(cr[i].y);
        for(k=0;k<8;k++)
            if(a[l+di[k]][c+dj[k]]==0)
                {a[l+di[k]][c+dj[k]]=a[l][c]+1;nr++;cr[nr].x=l+di[k];cr[nr].y=c+dj[k];}
        i++;
    }
    i=0;l=ij;c=jj;cj[0].x=l;cj[0].y=c;nr=0;ok=1;
    while(i<=nr)
    {
        l=int(cj[i].x);c=int(cj[i].y);
        for(k=0;k<8;k++)
            if(b[l+di[k]][c+dj[k]]==0)
                {b[l+di[k]][c+dj[k]]=b[l][c]+1;nr++;cj[nr].x=l+di[k];cj[nr].y=c+dj[k];}
        i++;
    }
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
            if(a[i][j]==b[i][j]&&b[i][j]!=-1&&b[i][j]!=1&&b[i][j]!=0)
                if(b[i][j]<smin) smin=b[i][j],imin=i,jmin=j;
    fout<<smin<<" "<<imin<<" "<<jmin<<" ";
    return 0;
}