Pagini recente » Cod sursa (job #1536048) | Cod sursa (job #1273418) | Cod sursa (job #1109664) | Monitorul de evaluare | Cod sursa (job #143364)
Cod sursa(job #143364)
#include<stdio.h>
#define nmax 22510
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;
}