Cod sursa(job #101596)

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

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

char viz[40000];
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) if(!viz[i]) 
                                        {
                                            u++;
                                            x[u]=i;
                                            viz[i]=1;
                                        }
        p++;
    }

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