#1219. 肿瘤检测

肿瘤检测

题目描述

肿瘤患者到医院做 CTCT 扫描时,会得到一张扫描图,用来展示肿瘤部位的情况。我们可以把扫描图看作一个 n×nn×n 矩阵,矩阵上的每个点的值是一个 02550 \sim 255 之间的整数,表示该点的“灰度值”。如果某个点的灰度值 50≤50,则认为这个点在肿瘤区域上,否则不在肿瘤上。

现在定义肿瘤的面积和周长:

  • 肿瘤区域内所有点的总数(包含边界上的点)叫做肿瘤的面积;
  • 肿瘤区域的边界上点的数量叫做肿瘤的周长。

当矩阵中的一个点满足以下条件之一时,该点就是在肿瘤边界上的点:

  • 该点位于矩阵的边界(即第一行、最后一行、第一列或最后一列);
  • 该点上、下、左、右的四个相邻点中,至少有一个点不在肿瘤区域上。

现在给定一个肿瘤扫描图,求图上肿瘤的面积和周长。

输入格式

第一行:一个整数 nn,表示图像的边长。

此后 nn 行:每行 nn 个整数,分别表示矩阵上点的灰度值。

输出格式

两个整数,分别表示肿瘤的面积和周长,以空格分隔。

样例

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

数据规模与约束

对于所有数据,1n1001≤n≤100;矩阵中的每个元素取值范围为 [0,255][0,255]