NOI / 1.8编程基础之多维数组 19:肿瘤检测

NOI / 1.8编程基础之多维数组 19:肿瘤检测

总而言之,这道题就是肿瘤面积的加深版,又多了许多坑点趣味.
可以更好的忽悠引导读者

总时间限制: 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

来源
计算概论05-模拟考试1

话不多说,程序如下

#include using namespace std;int a[105][105];int main(){int n;int emmm,hhhj;int zc;int mj; int i,j;//无聊的定义变量cin>>n;for(i=0;i>a[i][j];//输入检索区域}}for(i=0;i50){zc++;}else if(a[i+1][j]>50){zc++;}else if(a[i][j-1]>50){zc++;}else if(a[i][j+1]>50){zc++;}}}}cout<

希望对你有所帮助


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部