C++

#include <cstdio>

#include <iostream>

#include <queue> 

 

using namespace std;

 

int data[100][100][100]; // [z][y][x]  (x, y, z)

int dx[6]={-1, 1, 0, 0, 0, 0};

int dy[6]={0, 0, -1, 1, 0, 0};

int dz[6]={0, 0, 0, 0, -1, 1};

int m,n,h;

struct Pos

{

int x, y, z;

};

 

int is_safe(int x,int y,int z){

    return (x<0||y<0||z<0||x>=m||y>=n||z>=h)? 0: 1;

}

//Pos p = { 0, 1, 2 };

 

queue<Pos> q;

 

int main()

{

 

scanf("%d %d %d", &m, &n, &h);

int total=m*n*h;

int x,y,z;

for(z=0;z<h;z++)

{

for(y=0;y<n;y++)

{

for(x=0;x<m;x++)

{

scanf("%d", &data[z][y][x]);

if( data[z][y][x] == 1 )

q.push( {x, y, z} );

                else if (data[z][y][x] == -1)

                    total--;

}

}

}

int day=0,cnt=0;

while ( !q.empty () )

{

    size_t s= q.size();

    cnt+=s;

    for(size_t i=0;i<s;++i)

        {

            Pos p = q.front();

            q.pop();

            for(int j=0;j<6;++j)

            {

                int adj_x=p.x+dx[j];

                int adj_y=p.y+dy[j];

                int adj_z=p.z+dz[j];

                if(!is_safe(adj_x,adj_y,adj_z))

                    continue;

                if(data[adj_z][adj_y][adj_x]==0){

                    data[adj_z][adj_y][adj_x]=1;

                    q.push({adj_x,adj_y,adj_z});

                }

            }

        }

        if(!q.empty())

            day++;

 

}

if ( cnt < total )

printf("-1");

else

printf("%d\n", day);

return 0;

}