OpenJudge NOI 1.8 19:肿瘤检测
【题目链接】OpenJudge NOI 1.8 19:肿瘤检测注:该题说是图像中有1个肿瘤,实际测试数据中可能有多个肿瘤。应该按多个肿瘤的情况去考虑。【题目考点】1. 二维数组2. 搜索解连通块问题【解题思路】判断一个元素是否是边缘元素:如果它在第1或n行,或在第1或n列,或该位置上下左右的位置的值大于50,那么该元素是边缘元素。解法1:二维数组遍历先遍历整个矩阵,统计其中值小于等于50的元素个数,得到肿瘤面积。而后在遍历矩阵,统计其中边缘元素的个数,即为周长。解法2:搜索解连通块问题