Pagini recente » Cod sursa (job #3222655) | Cod sursa (job #2949186) | Cod sursa (job #1362997) | Cod sursa (job #1439328) | Cod sursa (job #101591)
Cod sursa(job #101591)
#include<fstream.h>
ifstream f("castel.in");
ofstream g("castel.out");
char a[151*151][151*151],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;
}