18:肿瘤面积

描述

在一个正方形的灰度图片上，肿瘤是一块矩形的区域，肿瘤的边缘所在的像素点在图片中用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
题意
已知肿瘤是个矩形，计算面积
思路
搜索矩阵的每一行，搜索到的第一个值为0的位置即为矩形的左上角。
从左上角出发，横向搜索看有l个连续的0。再从左上角出发，纵向搜索看到有w个连续的0。
那么矩形内的像素点个数为( l − 2 ) ∗ ( w − 2 ) (l-2)*(w-2)(l−2)∗(w−2)Ù
代码

#include <iostream>
using namespace std;
int N=10000,A[10000][10000];
int main() {
int n,a,b,c,x=0,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){
a=i;
b=j;
i=n;//在矩阵里寻找0
break;
}
}
}
for (int j=b; j<n; j++){
if (A[a][j] == 0)
x++; //矩阵的长
}
for (int i=a; i<n; i++){
if (A[i][b] == 0)
y++; //矩阵的宽
}
c=(x-2)*(y-2);//计算面积
cout <<c<< endl;
return 0;
}