OJ题目详解——1.8~19:肿瘤检测

描述

一张CT扫描的灰度图像可以用一个N*N(0 < N <= 100)的矩阵描述,矩阵上的每个点对应一个灰度值(整数),其取值范围是0-255。我们假设给定的图像中有且只有一个肿瘤。在图上监测肿瘤的方法如下:如果某个点对应的灰度值小于等于50,则这个点在肿瘤上,否则不在肿瘤上。我们把在肿瘤上的点的数目加起来,就得到了肿瘤在图上的面积。任何在肿瘤上的点,如果它是图像的边界或者它的上下左右四个相邻点中至少有一个是非肿瘤上的点,则该点称为肿瘤的边界点。肿瘤的边界点的个数称为肿瘤的周长。现在给定一个图像,要求计算其中的肿瘤的面积和周长。

输入

输入第一行包含一个正整数N(0 < N <= 100),表示图像的大小;接下来N行,每行包含图像的一行。图像的一行用N个整数表示(所有整数大于等于0,小于等于255),两个整数之间用一个空格隔开。

输出

输出只有一行,该行包含两个正整数,分别为给定图像中肿瘤的面积和周长,用一个空格分开。

#include<iostream>
using namespace std;

int a[105][105];
int n;
bool check(int x, int y)
{
	int dir[4][2] = {{0, 1}, {1, 0}, {-1, 0}, {0, -1}};
	int flag = 1;
	for(int i = 0; i < 4; i ++)
	{
		int xi = x + dir[i][0];
		int yi = y + dir[i][1];
		if(xi < n && yi < n && xi >= 0 && yi >= 0)
		{
			if(a[xi][yi] > 50)
				return true;
		}
		else return true;
	}
	return false;
}

int main()
{
	int cnt = 0, c = 0;
	cin >> n;
	for(int i = 0; i < n; i ++)
	{
		for(int j = 0; j < n; j ++)
			cin >> a[i][j];
	}
	for(int i = 0; i < n; i ++)
	{
		for(int j = 0; j < n; j ++)
		{
			if(a[i][j] <= 50)
			{
				cnt ++;
				if(check(i, j))
					c ++;
			}
		}
	}
	cout << cnt << ' ' << c;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值