您的位置:首页 > 其它

二维数组练习18_肿瘤面积

2017-08-29 14:42 232 查看
/*
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

;

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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: