Cod sursa(job #646698)

Utilizator ivonaChili Ivona Alexandra ivona Data 11 decembrie 2011 11:29:21
Problema Rj Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.32 kb
#include<stdio.h>
typedef struct {int x,y;} PUNCT;
int dx[]={0, 1, 0, -1, -1, 1, -1, 1};
int dy[]={1, 0, -1, 0, -1, 1,  1,-1};
int n,m,xr,yr,xj,yj,r[100][100],j[100][100];
char l[102][102];
int interior (int x,int y)
{
	return(x>=1&&x<=n&&y>=1&&y<=m);
}
void citire()
{
	int i,j;
	char c;
	FILE *f=fopen("rj.in","r");
	fscanf(f,"%d %d",&n,&m);
	fscanf(f,"%c",&c);
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=m;j++)
		{
			fscanf(f,"%c",&c);l[i][j]=c;
			if(l[i][j]=='R'){xr=i;yr=j;l[i][j]=' ';}
			if(l[i][j]=='J'){xj=i;yj=j;l[i][j]=' ';}
		}
		fscanf(f,"%c",&c);
	}
	fclose(f);
}
int lee(int x,int y,int z[100][100])
{
	PUNCT c[10000];
	int p=0,u=0,xv,yv,i,j;
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=m;j++)z[i][j]=0;
	}
	c[u].x=x;
	c[u].y=y;
	z[x][y]=1;
	while(p<=u)
	{
		x=c[p].x;
		y=c[p++].y;
		for(i=0;i<=7;i++)
		{
			xv=x+dx[i];
			yv=y+dy[i];
			if(interior(xv,yv)&&z[xv][yv]==0)
			{
				z[xv][yv]=z[x][y]+1;
				c[++u].x=xv;
				c[u].y=yv;
			}
		}
	}
}
int main()
{
	FILE *g=fopen("rj.out","w");
	int tmin=100,xmin=0,ymin=0,i,k;
	citire();
	lee(xr,yr,r);
	lee(xj,yj,j);
	for(i=1;i<=n;i++)
		for(k=1;k<=m;k++)
		{
			if(r[i][k]==j[i][k])
			{
				if(r[i][k]<tmin&&l[i][k]!='X')
				{
					tmin=j[i][k];xmin=i;ymin=k;
				}
			}
		}
		fprintf(g,"%d " "%d " "%d ",tmin,xmin,ymin);
}