Cod sursa(job #143367)

Utilizator mariussMarius Telespan mariuss Data 26 februarie 2008 13:30:58
Problema Castel Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include<stdio.h>
#define nmax 10000
int coada[nmax],chei[nmax][nmax],viz[nmax],i,q,j,nr[nmax],sol,n,m,a,in,fin;
int main()
{
    freopen("castel.in","r",stdin);
    freopen("castel.out","w",stdout);
    
	scanf("%d %d %d",&n,&m,&q);

	for(i=1;i<=n;i++)
		for(j=1;j<=m;j++)
		{
			scanf("%d",&a);
			chei[a][++nr[a]]=(i-1)*m+j;
		}

	in=0;
	fin=1;
	coada[1]=q;
    while(in!=fin)
    {
        in++;
        sol+=nr[coada[in]];
        nr[coada[in]]=-1;
      
        for(i=1;chei[coada[in]][i]!=0;i++)
        {
            if(nr[ chei[ coada[in] ] [i] ]!=-1)
            {
                fin++;
				coada[fin]=chei[coada[in]][i];
			}
        }
        
    }
    
    printf("%d",sol);
    
    return 0;
}