Pagini recente » Cod sursa (job #23500) | Cod sursa (job #1676368) | Cod sursa (job #2124033) | Cod sursa (job #1158346) | Cod sursa (job #1172937)
# include <fstream>
# include <algorithm>
# include <queue>
using namespace std;
ifstream f("castel.in");
ofstream g("castel.out");
bool ap[25000],key[25000];
queue <short> q;
queue <short> lst[25000];
short i,j,n,m,k,nr,var,VV,x;
short a[152][152];
short dx[]={-1,0,1,0}, dy[]={0,1,0,-1};
void numarare ()
{
int i,la,ca,lv,cv;
ap[k]=1; //daca am ajusn pana la camera x
key[k]=1; //daca am cheia
q.push(k);
while (! q.empty())
{
x=q.front (); q.pop ();
la=x/m+1; ca=x%m;
if (ca==0) ca=m,--la;
while (! lst[x].empty ())//camere pe care le pot deschide dupa ce deschid X
{
var=lst[x].front (); lst[x].pop ();
++VV; key[var]=1;
q.push(var);
}
for (i=0; i<4; ++i)
{
lv=la+dx[i]; cv=ca+dy[i];
if (lv>=1 && lv<=n && cv>=1 && cv<=m)
{
if (!ap[(lv-1)*m+cv])
{
ap[(lv-1)*m+cv]=1;
if (key[a[lv][cv]]) {++VV; key[(lv-1)*m+cv]=1; q.push((lv-1)*m+cv);}
else {
lst[a[lv][cv]].push((lv-1)*m+cv);
}
}
}
}
}
}
int main ()
{
f>>n>>m>>k;
for (i=1; i<=n; ++i)
for (j=1; j<=m; ++j)
f>>a[i][j];
numarare ();
g<<VV+1<<"\n";
return 0;
}