肿瘤检测
测试数据来自 system/1902
作业已超过截止时间,您无法递交本题目。
时间限制:1秒 内存限制:256M
【题目描述】
一张 CT 扫描的灰度图像可以用一个 \(N×N\) 的矩阵描述,矩阵上的每个点对应一个灰度值(整数),其取值范围是 0-255。
我们假设给定的图像中有且只有一个肿瘤。在图上监测肿瘤的方法如下:
如果某个点对应的灰度值小于等于 50,则这个点在肿瘤上,否则不在肿瘤上。我们把在肿瘤上的点的数目加起来,就得到了肿瘤在图上的面积。任何在肿瘤上的点,如果它是图像的边界或者它的上下左右四个相邻点中至少有一个是非肿瘤上的点,则该点称为肿瘤的边界点。肿瘤的边界点的个数称为肿瘤的周长。
现在给定一个图像,要求计算其中的肿瘤的面积和周长。
【输入格式】
输入第一行包含一个正整数 \(N\),表示图像的大小;
接下来 \(N\) 行,每行包含图像的一行。图像的一行用 \(N\) 个整数表示(所有整数大于等于 0,小于等于 255),两个整数之间用一个空格隔开。
【输出格式】
输出只有一行,该行包含两个正整数,分别为给定图像中肿瘤的面积和周长,用一个空格分开。
【输入输出样例】
Input
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
Output
9 8
【数据限制】
对于 \(100\%\) 的数据,\(1≤N≤100\)。
【来源】
Mr.he