NOI / 1.8编程基础之多维数组 18题肿瘤面积

NOI / 1.8编程基础之多维数组 18题肿瘤面积

这题刚看的时候,还是很令人头大愉快的,很简单的算法

总时间限制: 1000ms 内存限制: 65536kB
描述
在一个正方形的灰度图片上，肿瘤是一块矩形的区域，肿瘤的边缘所在的像素点在图片中用0表示。其它肿瘤内和肿瘤外的点都用255表示。现在要求你编写一个程序，计算肿瘤内部的像素点的个数（不包括肿瘤边缘上的点）。已知肿瘤的边缘平行于图像的边缘。

输入
只有一个测试样例。第一行有一个整数n，表示正方形图像的边长。其后n行每行有n个整数，取值为0或255。整数之间用一个空格隔开。已知n不大于1000。
输出
输出一行，该行包含一个整数，为要求的肿瘤内的像素点的个数。
样例输入
5 255 255 255 255 255 255 0 0 0 255 255 0 255 0 255 255 0 0 0 255 255 255 255 255 255

样例输出
1
提示
如果使用静态数组来表示图片数据，需要将该数组定义成全局变量。
来源
2005~2006医学部计算概论期末考试

代码如下,希望把你带进坑对你有所帮助

#include <iostream>
 
using namespace std;
 
 
int N=10000;
int A[10000][10000];
 
 
int main() 
{
	int n,emmm,hhhj;
	int shushu;
	int x=0;
	int y=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] == 0)
			{
				emmm=i;
				hhhj=j;
				i=n;
				
				break;
			}
		}
	}


	for (int j=hhhj; j<n; j++)
	{
		if (A[emmm][j] == 0)
			x++;	
	}
	
	
	for (int i=emmm; i<n; i++)
	{
		if (A[i][hhhj] == 0)
			y++;	
	}
	
	
	shushu=(x-2)*(y-2);
	
	
	cout <<shushu<< endl;
		
	return 0;	
}
  

最后

以上就是称心音响最近收集整理的关于NOI / 1.8编程基础之多维数组 18题肿瘤面积的全部内容，更多相关NOI内容请搜索靠谱客的其他文章。