18:肿瘤面积()-其他

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)(l2)(w2)代码

#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; }

在一个正方形的灰度图片上，肿瘤是一块矩形的区域，肿瘤的边缘所在的像素点在图片中用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)(l2)(w2)代码

#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; }