#A3410G. 肿瘤检测
肿瘤检测
描述
一张 CT 扫描的灰度图像可以用一个 N × N (0 < N <= 100)的矩阵描述,矩阵上的每个点对应一个灰度值(整数),其取值范围是 0 - 255。
我们假设给定的图像中有且只有一个肿瘤。
在图上监测肿瘤的方法如下:
- 如果某个点对应的灰度值 小于等于 50,则这个点在肿瘤上,否则不在肿瘤上。
- 我们把在肿瘤上的点的数目加起来,就得到了肿瘤在图上的 面积。
- 任何在肿瘤上的点,如果它是图像的边界或者它的上下左右四个相邻点中至少有一个是非肿瘤上的点,则该点称为 肿瘤的边界点。
- 肿瘤的边界点的个数称为肿瘤的 周长。
现在给定一个图像,要求计算其中的肿瘤的 面积 和 周长。
输入
- 输入第一行包含一个正整数
N(0 < N <= 100),表示图像的大小。 - 接下来
N行,每行包含图像的一行。 - 图像的一行用
N个整数表示(所有整数在0 - 255之间),两个整数之间用一个空格隔开。
输出
输出一行,包含两个正整数,分别表示给定图像中肿瘤的 面积 和 周长,用一个空格分隔。
样例输入
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
样例输出
9 8