描述
一张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
面积直接看是否不大于50即可。
周长也是一堆的条件限制。唯一不安的是写入的时候没法判断是是否是周长上的点,还需要再次的循环。有更好的方法可以交流一下。
#include<iostream>
using namespace std;
int main() {
int area = 0; int hang;
cin >> hang;
int zhouchang= 0;
int shuzu[105][105] = { 0 };
for (int i = 0; i < hang; i++)
{
for (int j = 0; j < hang; j++)
{
cin >> shuzu[i][j];
if (shuzu[i][j] <= 50) { area += 1; }
}
}
for (int i = 0; i < hang; i++)
{
for (int j = 0; j < hang; j++)
{
if (j == 0 || i == 0||j==hang-1||i==hang-1) {
if (shuzu[i][j] <= 50)
{
zhouchang += 1;
}
}
else
{
if (shuzu[i][j]<=50&&(shuzu[i-1][j] >50||shuzu[i+1][j]>50||shuzu[i][j+1]>50||shuzu[i][j-1]>50)) {
zhouchang += 1;
}
}
}
}
cout << area << " " << zhouchang;
system("pause");
}