Cod sursa(job #145502)

Utilizator mariussMarius Telespan mariuss Data 28 februarie 2008 21:23:08
Problema Castel Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 kb
#include<stdio.h>
#define nmax 250
int coada[nmax],chei[nmax][nmax],i,q,j,nr[nmax],sol,n,m,a,in,fin,viz[nmax];
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]];
		viz[coada[in]]=1;

		for(i=1;chei[coada[in]][i]!=0;i++)
		{
			if(viz[ chei[ coada[in] ] [i] ]==0&& chei[coada[in]][i]!=0)
			{
				fin++;
				coada[fin]=chei[coada[in]][i];
			}
		}


        
    }
    
    printf("%d",sol);
    
    return 0;
}