Cod sursa(job #113776)

Utilizator toni2007Pripoae Teodor Anton toni2007 Data 11 decembrie 2007 15:08:53
Problema Rj Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.57 kb
#include <stdio.h>
#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];

void citire(){
	int i, k;
	char c;
	scanf("%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';
	scanf("%c",&c);
	for (i=1; i<=n; i++){
		for (k=1; k<=m; k++){
			scanf("%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]=' ';
			}
		}
	scanf("%c",&c);
	}
	fclose(stdin);
}

void parcurge (int x0, int y0, int d[NMax][NMax]){
	struct Punct {int l, c;}
	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]){
	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;
				}
				printf("%d %d %d\n",tmin,xmin,ymin+1);
	fclose(stdout);
}

int main(){
	int j[NMax][NMax];
	freopen("rj.in","r",stdin);
	freopen("rj.out","w",stdout);
	citire();
	parcurge(xr, yr, r);
	parcurge(xj, yj, j);
	afisare(j);
}