Cod sursa(job #413878)

Utilizator cnt_tstcont teste cnt_tst Data 9 martie 2010 12:36:54
Problema Rj Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1 kb
#include <stdio.h>
#include <string.h>
#define DIM 101

int di[4] = {0,0,-1,1};
int dj[4] = {1,-1,0,0};

int a[DIM][DIM];
int cr[2][DIM*DIM];
int cj[2][DIM*DIM];
int Lr[DIM*DIM];
int Lj[DIM*DIM];

int n,m;
int i,j,d,ii,ok;
int ic,jc,iv,jv;
//int icj,jcj,ivj,jvj;
int p,u;

int main(){
	
	FILE*f1=fopen("insule.in","r");
	fscanf(f1,"%d%d\n",&n,&m);
	for(i=1; i<=n; i++){
		for(j=1; j<=m; j++){
			fscanf(f1,"%c",&a[i][j]);
			if(a[i][j]=='R'){
				cr[0][1]=i;
				cr[1][1]=j;
			}
			if(a[i][j]=='J'){
				cj[0][1]=i;
				cj[1][1]=j;
			}
		}
		fscanf(f1,"\n");
	}
	fclose(f1);
	
	p = u = 1;
	
	while(p<=u){
		ic = cr[0][p];
		jc = cr[1][p];
		for(d=0; d<=3; d++){
			iv = ic + di[d];
			jv = jc + dj[d];
			if(iv>=1 && iv<=n && jv>=1 && jv<=n && a[iv][jv]==0){
				u++;
				cr[0][u] = iv;
				cr[1][u] = jv;
				a[iv][jv] = 'r';
				
				
			}			
		}
		
		
	}
	
	FILE*f2=fopen("insule.out","w");	
	fprintf(f2,"%d %d %d %d",L);
	fclose(f2);	
	
	return 0;
}