给出M*N大小的MRI切片图,总共有L层,求体积大于T的坏死区域的总体积,1代表坏死。
这一题,一开始因为英文问题,理解半天。主要是求三维数组中值为1的像素区域体积大于T的总体积,一个值为1的像素默认为体积为1,遍历一个点。
一开始以为是动态规划,想了半天没想出来,就看了一下别人思路,用广度优先搜索遍历其所有相连值为1的点(正上,正下,前后左右)以及其相连值为1的点,将遍历过的点标记。一看解法,感觉这题主要难点是在英语上。
(用时:1:47:22.12)
PAT 1091 Acute Stroke
最新推荐文章于 2024-11-02 13:05:10 发布