Pagini recente » Cod sursa (job #1255118) | Cod sursa (job #3246560) | Cod sursa (job #1054894) | Cod sursa (job #40691) | Cod sursa (job #145489)
Cod sursa(job #145489)
#include<stdio.h>
#define nmax 22500
int coada[nmax],chei[nmax][1000],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;
}