孝顺草莓

文章
3
资源
0
加入时间
3年0月9天

OpenJudge NOI 1.8 18:肿瘤面积

【题目链接】OpenJudge NOI 1.8 18:肿瘤面积【题目考点】1. 二维数组2. 搜索 连通块问题【解题思路】题目指明了肿瘤是矩形的,可以利用这一点来解题。解法1:确定肿瘤矩形的长与宽遍历矩阵的每一行,遍历到的第一个值为0的位置即为矩形的左上角。从左上角出发,横向遍历看有l个连续的0。再从左上角出发,纵向遍历看到有w个连续的0。那么矩形内的像素点个数为(l−2)∗(w−2)(l-2)*(w-2)(l−2)∗(w−2)解法2:搜索解连通块问题遍历矩阵的每一行,遍历到的第一个