肿瘤个数

/*
Name: 18_肿瘤面积
Author: 巧若拙
Description:
描述
在一个正方形的灰度图片上，肿瘤是一块矩形的区域，肿瘤的边缘所在的像素点在图片中用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
提示
如果使用静态数组来表示图片数据，需要将该数组定义成全局变量。
*/

#include <iostream>
 
using namespace std;
 
const int N = 1000;
int A[N][N];
 
int main() 
{
	int n, r, c;
	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)
			{
				r = i;
				c = j;
				i = n;//用来跳出最外层循环 
				break;
			}
		}
	}
	int x = 0, y = 0;
	for (int j=c; j<n; j++) //水平长度 
	{
		if (A[r][j] == 0)
			x++;	
	}
	for (int i=r; i<n; i++)//竖直长度 
	{
		if (A[i][c] == 0)
			y++;	
	}
	cout << (x-2)*(y-2) << endl;
		
	return 0;	
} 

　　

转载于:https://www.cnblogs.com/fangzheng-nie/p/9988909.html