Cod sursa(job #1840567)

Utilizator evastoicaStoica Eva evastoica Data 4 ianuarie 2017 16:15:12
Problema Rj Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.7 kb
#include<iostream>
#include<fstream>
#include<queue>
#include<string.h>
using namespace std;
ifstream f("rj.in");
ofstream g("rj.out");
char a[102][102];
int RO[102][102],JU[102][102],xr,yr,xj,yj,n,m;
int dir,dl[]={-1,1,0,0,-1,1,1,-1},dc[]={0,0,1,-1,1,1,-1,-1};
queue<pair<int,int> >c;
bool ok(int i,int j)
{
    if(i<1||j<1||i>n||j>m||a[i][j]=='X')return false;
    return true ;
}
void citire()
{
    int i,j;
    f>>n>>m;
    f.get();
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=m;j++)
        {
            f.get(a[i][j]);
            if(a[i][j]=='R')
                {xr=i;yr=j;}
            if(a[i][j]=='J')
            {xj=i;yj=j;}
        }
        f.get();
    }
}
void lee(int h[102][102],int x,int y )
{
    int i_urm,j_urm,i,j;
    memset(h,0,sizeof(h));
    while(!c.empty())
        c.pop();
    c.push(make_pair(x,y));
    h[x][y]=1;
    while(!c.empty())
    {
        i=c.front().first;
        j=c.front().second;
        c.pop();
        for(dir=0;dir<8;dir++)
        {
            i_urm=i+dl[dir];
            j_urm=j+dc[dir];
            if(ok(i_urm,j_urm)&&h[i_urm][j_urm]==0)
            {
                h[i_urm][j_urm]=h[i][j]+1;
                c.push(make_pair(i_urm,j_urm));
            }
        }
    }

}
void drum_minim()
{
    int i,j,tmin=101*101,xmin,ymin;
    xmin=ymin=1;
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
        if(RO[i][j]==JU[i][j]&&RO[i][j]>0&&RO[i][j]<tmin)
        {
            tmin=RO[i][j];
            xmin=i;
            ymin=j;
        }
        g<<xmin<<" "<<ymin<<" "<<tmin<<endl;
}
int main()
{
    int i,j;
    citire();

    lee(RO,xr,yr);
    lee(JU,xj,yj);
    drum_minim();
}