百练3865:肿瘤检测

总时间限制: 1000ms 内存限制: 65536kB

描述

一张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

代码如下：

#include<stdio.h>
int main(){
int n;
scanf("%d", &n);
int **p =new int*
;
bool left, right, up, down;
int area =0, peri =0;//面积和周长
left=right=up=down=false;//左右上下邻居是否是肿瘤点
int i, j;
for(i =0; i <n; i++){
p[i]=new int
;
for(j =0; j <n; j++){
scanf("%d", &p[i][j]);
if(p[i][j] <=50){
area++;
}
}
}
for(i =0; i <n; i++){
for(j =0; j <n; j++){
if(p[i][j] <=50){
left = j >0 && p[i][j-1] >50 ;
right = j <n-1 && p[i][j+1] >50;
up = i >0 && p[i-1][j] >50;
down = i <n-1 && p[i+1][j] >50;
if(left || right || up || down || i ==0 || j ==0 || i ==n-1 || j ==n-1){
peri++;
}
}

}
}
printf("%d %d\n", area, peri);
for(i =0; i <n; i++){//释放二维动态数组的空间
delete[] p[i];
p[i] =NULL;
}
delete[] p;
p =NULL;
return 0;
}