Mai intai trebuie sa te autentifici.

Cod sursa(job #1292602)

Utilizator test9cosmin Macovei test9 Data 14 decembrie 2014 15:24:40
Problema Rj Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.75 kb
#include <fstream>
#define NMax 102
#define NV 8

using namespace std;

int n, m, xr, yr, xj, yj;
int dl[NV]={0, 1, 0, -1, -1, 1, -1, 1};
int dc[NV]={1, 0, -1, 0, -1, 1,  1,-1};
char l[NMax][NMax];
int r[NMax][NMax];

void citire(void);
void afisare(int [NMax][NMax]);
void parcurge (int, int, int[NMax][NMax]);

int main()
{int j[NMax][NMax];
 citire();
 parcurge(xr, yr, r);
 parcurge(xj, yj, j);
 afisare(j);
}

void citire(void)
{
int i, k;
char c;
ifstream f("rj.in");
f>>n>>m;
for (i=0; i<=n+1; i++) l[i][0]=l[i][m+1]='1';//bord
for (i=0; i<=m+1; i++) l[0][i]=l[n+1][i]='1';//bord
f.get(c);
for (i=1; i<=n; i++)
    {for (k=1; k<=m; k++)
        {f.get(c); l[i][k]=c;
         if (l[i][k]=='R') {xr=i; yr=k; }
         if (l[i][k]=='J') {xj=i; yj=k; }
        }
    f.get(c);}
}

void parcurge (int x0, int y0, int d[NMax][NMax])
{
//struct Punct {int l, c;} C[NMax*NMax], p;
int C[NMax*NMax], p;
int inc=0, sf=0, i, k;
for (i=0; i<=n+1; i++)
    for (k=0; k<=m+1; k++) d[i][k]=-1;//initializare distante
//C[0].l=x0; C[0].c=y0; d[x0][y0]=1;
int t=x0*1000+y0;
d[x0][y0]=1;
C[0]=t;
while (inc<=sf)
    {
     p=C[inc++];
     int x=p/1000;
     int y=p%1000;
     for (i=0; i<NV; i++)
        if (l[x+dl[i]][y+dc[i]]==' ' && d[x+dl[i]][y+dc[i]]==-1)
            {
            d[x+dl[i]][y+dc[i]]=1+d[x][y];
            t=(x+dl[i])*1000+y+dc[i];
            C[++sf]=t;
            }
    }
}

void afisare(int j[NMax][NMax])
{
ofstream g("rj.out");
int tmin=NMax*NMax+1, xmin=-1, ymin=-1, i, k;
for (i=1; i<=n; i++)
    for (k=1; k<=m; k++)
        if (r[i][k]==j[i][k])
            if (r[i][k]<tmin && r[i][k]!=-1)
                {tmin=r[i][k]; xmin=i; ymin=k;}
g<<tmin<<' '<<xmin<<' '<<ymin<<'\n';
g.close();
}