Cod sursa(job #101587)

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

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

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

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