3010 肿瘤检测

问题描述:

一张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 <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[]) {
	int n,i,j;
	scanf("%d",&n);
	getchar();
	int b[n][n];
	for(i=0;i<n;i++){
		for(j=0;j<n;j++)
			scanf("%d",&b[i][j]);
	}
	int length=0,squre=0;
	for(i=0;i<n;i++)
		for(j=0;j<n;j++){
			if(b[i][j]<=50){
				squre++;
				if((b[i][j+1]>50)||(b[i+1][j]>50)||(b[i-1][j]>50)||b[i][j-1]>50)
					length++;
			}
		}
	printf("%d %d",squre,length);	
	return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值