L3 004 腫瘤診斷

時間限制

400 ms

記憶體限制

65536 kb

**長度限制

8000 b

判題程式

standard

作者

陳越

在診斷腫瘤疾病時，計算腫瘤體積是很重要的一環。給定病灶掃瞄切片中標註出的疑似腫瘤區域，請你計算腫瘤的體積。

輸入格式：

輸入第一行給出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個紅色的畫素都與藍色的畫素連通。

figure 1

輸出格式：

在一行中輸出腫瘤的總體積。

輸入樣例：

3 4 5 2

1 1 1 1
1 1 1 1
1 1 1 1
0 0 1 1
0 0 1 1
0 0 1 1
1 0 1 1
0 1 0 0
0 0 0 0
1 0 1 1
0 0 0 0
0 0 0 0
0 0 0 1
0 0 0 1
1 0 0 0

26

#include #include #include #include #include #include #include #define inf 0x3f3f3f 

using namespace std;   
typedef struct nodenode; 
int mat[80][1300][130];
bool flag[80][1300][130] = ;
int tem = 0;
int m, n, l, t;
int x[6] = ;
int y[6] = ;
int z[6] = ;
void bfs(int z, int x, int y)
//int m = mat[dz][dx][dy], n = flag[dz][dx][dy];
if(mat[dz][dx][dy] == 0 || flag[dz][dx][dy] == 1)
m.x = dx, m.y = dy, m.z = dz;
flag[m.z][m.x][m.y] = 1;
que.push(m);
}	}}int main()    }}
int cnt = 0; 
for(int i = 0; i < l; ++i)}}
}cout << cnt;
return 0;    
}

L3 004 腫瘤診斷

在診斷腫瘤疾病時，計算腫瘤體積是很重要的一環。給定病灶掃瞄切片中標註出的疑似腫瘤區域，請你計算腫瘤的體積。輸入格式 輸入第一行給出4個正整數 m n l t，其中m和n是每張切片的尺寸 即每張切片是乙個m n的畫素矩陣。最大解析度是1286 128 l 60 是切片的張數 t是乙個整數閾值 若疑似腫...

L3 004 腫瘤診斷

在診斷腫瘤疾病時，計算腫瘤體積是很重要的一環。給定病灶掃瞄切片中標註出的疑似腫瘤區域，請你計算腫瘤的體積。輸入格式 輸入第一行給出4個正整數 m n l t，其中m和n是每張切片的尺寸 即每張切片是乙個m n的畫素矩陣。最大解析度是1286 128 l 60 是切片的張數 t是乙個整數閾值 若疑似腫...

L3 004 腫瘤診斷

l3 004 腫瘤診斷 在診斷腫瘤疾病時，計算腫瘤體積是很重要的一環。給定病灶掃瞄切片中標註出的疑似腫瘤區域，請你計算腫瘤的體積。輸入格式 輸入第一行給出4個正整數 m n l t，其中m和n是每張切片的尺寸 即每張切片是乙個m n的畫素矩陣。最大解析度是1286 128 l 60 是切片的張數 t...