解題思路：一開始用dfs,但有乙個超記憶體了。然後改用bfs,但最後乙個總是超時，可這道題也沒法大優化。後來發現是我bfs的寫法問題，每次都喜歡定義乙個vis陣列，但這次特別大，每次初始化vis，大概要花費200ms。效率太低了，後來發現這個vis沒有必要，只要把路徑切斷就好了。瞬間速度很快。其實刷刷水題也總是有出乎意料的收穫。
#include#include#include#include#include#include#includeusing namespace std;
struct node
node(int z,int x,int y):z(z),x(x),y(y)
};int mp[60][1286][128];
int dz[6]=,dx[6]=,dy[6]=;
int m,n,l,num;
queueq;
void bfs(int l2,int m2,int n2)
}} }
printf("%d\n",ans);
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 腫瘤診斷
時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 在診斷腫瘤疾病時，計算腫瘤體積是很重要的一環。給定病灶掃瞄切片中標註出的疑似腫瘤區域，請你計算腫瘤的體積。輸入格式 輸入第一行給出4個正整數 m n l t，其中m和n是每張切片的尺...