1. 程式人生 > >L3-004. 腫瘤診斷

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個紅色的畫素都與藍色的畫素連通。


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