Pagini recente » Cod sursa (job #507923) | Romanii medaliati la IOI | Cod sursa (job #852077) | Cod sursa (job #816093) | Cod sursa (job #413878)
Cod sursa(job #413878)
#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;
}