1091. Acute Stroke (30)

题目看不懂。。。图也看不懂

看完Uncle_Sugar的解答，大概猜出这是，求空间中值为1的点形成的点个数不小于2的所有连通域中点个数总和

这个切片。。。前些年全国数学建模比赛也有一个三维血管重建，给的是血管切片

1、空间六个方向，用的三个数组，方法挺好，1105题那个不知道可不可以用，当时四个方向写了四句。。。

2、还有就是三维数组（i，j，k）的遍历顺序，先k，再二维（i，j），这和Floyd算法的遍历顺序相联系

3、结构体内构造函数第一次试。。。很方便

#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
#include<map>
#include<queue>
using namespace std;
int mp[1286][128][60];
struct pixel{
	int x, y, z;
	pixel(int _x, int _y, int _z):x(_x), y(_y), z(_z) {}
}; 
int m, n, l, t;
int sum = 0;
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}; 
bool InRange(int x, int y, int z){
	return x < m && x >=0 && y < n && y >=0 && z < l &&z >= 0;
} 
void bfs(int x, int y, int z){//对于每一个值为1的点的上下左右前后，进行广度遍历，计算1的连通域大小，不小于t的计算和；
    int count = 0; 
	queue<pixel> q;
	q.push(pixel(x,y,z));
	mp[x][y][z] = 0;
	count++; 
	while(!q.empty()){
		pixel temp = q.front();
		q.pop();
		for(int i = 0; i < 6; i++){
			int nx = temp.x + dx[i];
			int ny = temp.y + dy[i];
			int nz = temp.z + dz[i];
			if(InRange(nx,ny,nz)&&mp[nx][ny][nz] == 1){
				q.push(pixel(nx,ny,nz));
				mp[nx][ny][nz] = 0;
				count++;
			}
		}
	}
	count >= t ? sum += count : sum;  
}
int main(){
	scanf("%d%d%d%d",&m,&n,&l,&t);
	for(int k = 0; k < l; k++){
		for(int i = 0; i < m; i++){
			for(int j = 0; j < n ; j++){
				scanf("%d",&mp[i][j][k]);
			}
		}
	}
	for(int k = 0; k < l; k++){
		for(int i = 0; i < m; i++){
			for(int j = 0; j < n ; j++){
				if(mp[i][j][k] == 1){
					bfs(i,j,k);
				}
			}
		}
	}
	printf("%d",sum);
	return 0;
}