PAT 1091 Acute Stroke

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值