#1219. 肿瘤检测
肿瘤检测
题目描述
肿瘤患者到医院做 扫描时,会得到一张扫描图,用来展示肿瘤部位的情况。我们可以把扫描图看作一个 矩阵,矩阵上的每个点的值是一个 之间的整数,表示该点的“灰度值”。如果某个点的灰度值 ,则认为这个点在肿瘤区域上,否则不在肿瘤上。
现在定义肿瘤的面积和周长:
- 肿瘤区域内所有点的总数(包含边界上的点)叫做肿瘤的面积;
- 肿瘤区域的边界上点的数量叫做肿瘤的周长。
当矩阵中的一个点满足以下条件之一时,该点就是在肿瘤边界上的点:
- 该点位于矩阵的边界(即第一行、最后一行、第一列或最后一列);
- 该点上、下、左、右的四个相邻点中,至少有一个点不在肿瘤区域上。
现在给定一个肿瘤扫描图,求图上肿瘤的面积和周长。
输入格式
第一行:一个整数 ,表示图像的边长。
此后 行:每行 个整数,分别表示矩阵上点的灰度值。
输出格式
两个整数,分别表示肿瘤的面积和周长,以空格分隔。
样例
6
99 99 99 99 99 99
99 99 99 50 99 99
99 99 49 49 50 51
99 50 20 25 52 99
40 50 99 99 99 99
99 99 99 99 99 99
数据规模与约束
对于所有数据,;矩阵中的每个元素取值范围为 。