L3-004. 肿瘤诊断
在诊断肿瘤疾病时，计算肿瘤体积是很重要的一环。给定病灶扫描切片中标注出的疑似肿瘤区域，请你计算肿瘤的体积。
输入格式：
输入第一行给出4个正整数：M、N、L、T，其中M和N是每张切片的尺寸（即每张切片是一个M×N的像素矩阵。最大分辨率是1286×128）；L（<=60）是切片的张数；T是一个整数阈值（若疑似肿瘤的连通体体积小于T，则该小块忽略不计）。
最后给出L张切片。每张用一个由0和1组成的M×N的矩阵表示，其中1表示疑似肿瘤的像素，0表示正常像素。由于切片厚度可以认为是一个常数，于是我们只要数连通体中1的个数就可以得到体积了。麻烦的是，可能存在多个肿瘤，这时我们只统计那些体积不小于T的。两个像素被认为是“连通的”，如果它们有一个共同的切面，如下图所示，所有6个红色的像素都与蓝色的像素连通。【这句话是重点，还有就是像素是什么鬼？！看了好长时间，最后大致看明白了！题意需要审清楚！还有就是切片的问题，题目中给的切片是摞起来一层一层的？还是在同一个平面上平着切下的呢？！——后来查了查资料原来是切片一层一层切下去的！/逃】
输出格式：
在一行中输出肿瘤的总体积。
输入样例：
......
1 #include<iostream> 2 #include<stdio.h> 3 #include<string.h> 4 #include<math.h> 5 #include<algorithm> 6 #include<queue> 7 #include<set> 8 #include<vector> 9 #include<string> 10 #include<stack> 11 #define inf 0x3f3f3f3f 12 using namespace std; //L3-004, 肿瘤诊断 13 #define N 200 14 #define ll long long 15 int mp[61][N][N];//这里不能开的太大，太小会WA，太大会炸！ 16 int vis[61][N][N]; 17 int dir[6][3]={ {1,0,0},{0,1,0},{0,0,1},{-1,0,0},{0,-1,0},{0,0,-1} }; 18 struct node{ 19 int x,y,z; 20 node(int x=0,int y=0,int z=0):x(x),y(y),z(z){}//类似Java的类的构造方法，可以让 st=node(i0,j0,k0) 直接实现！！ 21 }; 22 int m,n,l,T;//l表示层数，T表示阈值(表示组合成联通块的最小合格体积) 23 int bfs(int i0,int j0,int k0){//以下为bfs常规基本套路，不多解释 24 int ans=1; 25 node st,now,ne; 26 st=node(i0,j0,k0); 27 queue<node>Q; 28 Q.push(st); 29 vis[i0][j0][k0]=1; 30 while(Q.size()>0){ 31 now=Q.front(); 32 Q.pop(); 33 for(int i=0;i<6;i++){ 34 ne.x=now.x+dir[i][0]; 35 ne.y=now.y+dir[i][1]; 36 ne.z=now.z+dir[i][2]; 37 38 if(ne.x<1||ne.x>l||ne.y<1||ne.y>m||ne.z<1||ne.z>n) 39 continue; 40 else if(vis[ne.x][ne.y][ne.z]==1||mp[ne.x][ne.y][ne.z]==0) 41 continue; 42 else{ 43 vis[ne.x][ne.y][ne.z]=1; 44 Q.push(ne); 45 ans++; 46 } 47 } 48 } 49 return (ans>=T?ans:0); 50 } 51 int main(){ 52 53 int num; 54 scanf("%d%d%d%d",&m,&n,&l,&T); 55 for(int i=1;i<=l;i++){ 56 for(int j=1;j<=m;j++){ 57 for(int k=1;k<=n;k++){ 58 scanf("%d",&mp[i][j][k]); 59 } 60 } 61 } 62 memset(vis,0,sizeof(vis)); 63 int ans=0; 64 for(int i=1;i<=l;i++){ 65 for(int j=1;j<=m;j++){ 66 for(int k=1;k<=n;k++){ 67 if(mp[i][j][k]==1&&!vis[i][j][k])//符合两个条件，即可开始 68 ans+=bfs(i,j,k); 69 } 70 } 71 } 72 printf("%d\n",ans); 73 74 return 0; 75 }
DFS不知道行不行，具体自行试试！
