Cod sursa(job #76003)

Utilizator FlorianFlorian Marcu Florian Data 7 august 2007 12:55:10
Problema Rj Scor Ascuns
Compilator cpp Status done
Runda Marime 1.66 kb
#include <stdio.h>
#define InFile "rj.in"
#define OutFile "rj.out"
#define NMax 102
#define NV 8

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];

typedef struct
	{
int l,c;
 }Punct

void citire()
{
int i, k;
char c;
FILE*f=fopen(InFile,"r");
fscanf(f,"%d %d",&n,&m);
for (i=0; i<=n+1; i++) l[i][0]=l[i][m+1]='X';
for (i=0; i<=m+1; i++) l[0][i]=l[n+1][i]='X';
fscanf(f,"%c",&c);
for (i=1; i<=n; i++)
        {for (k=1; k<=m; k++)
                {fscanf(f,"%c",&c);
                l[i][k]=c;
                 if (l[i][k]=='R') {xr=i; yr=k; l[i][k]=' ';}
                 if (l[i][k]=='J') {xj=i; yj=k; l[i][k]=' ';}
                }
        fscanf(f,"%c",&c);
        }
}

void parcurge (int x0, int y0, int d[NMax][NMax])
{
Punct 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;
C[0].l=x0; C[0].c=y0; d[x0][y0]=1;
while (inc<=sf)
        {
         p=C[inc++];
         for (i=0; i<NV; i++)
		if (l[p.l+dl[i]][p.c+dc[i]]==' ' && d[p.l+dl[i]][p.c+dc[i]]==-1)
			{
			d[p.l+dl[i]][p.c+dc[i]]=1+d[p.l][p.c];
			C[++sf].l=p.l+dl[i];
			C[sf].c=p.c+dc[i];
			}
	}
}

void afisare(int j[NMax][NMax])
{
FILE*g=fopen(OutFile,"w");
int tmin=NMax*NMax+5, 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;}
fprintf(g,"%d %d %d\n",tmin,xmin,ymin);
}


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