pat1091 Acute Stroke

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<vector>
#include<queue>
#include<string>
#include<cstring>
#include<cmath>
#include<map>
#define ll long long
using namespace std;
int n,m,l;
bool a[70][1300][130],vis[70][1300][130];
int dir[6][3] = {{0,0,1},{0,0,-1},{0,1,0},{0,-1,0},{1,0,0},{-1,0,0}};
struct node
{
	int x,y,z;
	node(int _x,int _y,int _z)
	{
		x = _x;
		y = _y;
		z = _z;
	}
};
queue<node*>q;
int bfs(int x,int y,int z)
{
	int ret = 0;
	vis[x][y][z] = true;
	node *tmp = new node(x,y,z);
	q.push(tmp);
	while(!q.empty())
	{
		tmp = q.front();
		ret++;
		q.pop();
		for(int i = 0;i<6;i++)
	    {
		     int nx = tmp->x+dir[i][0];
		     int ny = tmp->y+dir[i][1];
		     int nz = tmp->z+dir[i][2];
		     if(nx<0||nx>=l||ny<0||ny>=n||nz<0||nz>=m)continue;
		     if(!vis[nx][ny][nz]&&a[nx][ny][nz])
			 {
				 vis[nx][ny][nz] = 1;
				 q.push(new node(nx,ny,nz));
			 }
		}
	}
	return ret;
}
int main()
{
	int t,i,j,k,ans;
	while(scanf("%d%d%d%d",&n,&m,&l,&t)!=EOF)
	{
		ans = 0;
		memset(vis,false,sizeof(vis));
		for(k = 0;k<l;k++)
			for(i = 0;i<n;i++)
				for(j = 0;j<m;j++)
					scanf("%d",&a[k][i][j]);
		for(k = 0;k<l;k++)
			for(i = 0;i<n;i++)
				for(j = 0;j<m;j++)
				{
					int num =0;
					if(!vis[k][i][j]&&a[k][i][j])num = bfs(k,i,j);
					if(num>=t)ans+=num;
				}
		printf("%d\n",ans);
	}
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值