Cod sursa(job #101616)

Utilizator igorPirnau Igor igor Data 13 noiembrie 2007 17:33:48
Problema Castel Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 kb
#include<fstream.h>

ifstream f("castel.in");
ofstream g("castel.out");

int a[40000],n,m,k,i,s,p,x[40000],u,nm,j,nr;

int main()
{
    f>>n>>m>>k;
    nm=n*m;    
    for(i=1;i<=nm;i++)  f>>a[i];
    f.close();
   
    p=u=1;
    x[p]=k;
    while(p<=u)
    {
        s=x[p];
        for(i=1;i<=nm;i++) if(a[i]==s)  
                                        {
                                            u++;
                                            x[u]=i;
                                            a[i]=-1;
                                        }
        p++;
    }

    nr=0;
    for(i=1;i<=nm;i++) if(a[i]==-1) nr++;
    g<<nr;
    g.close();
    return 0;
}