总时间限制: 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医学部计算概论期末考试
1 #include<iostream>
2 using namespace std;
3 int a[1001][1001];
4 int now=1;
5 int tot=0;
6 int hang,lie;
7 int l_h;
8 int l_l;
9 int ans=0;
10 int main()
11 {
12 int n;
13 cin>>n;
14 for(int i=1;i<=n;i++)
15 {
16 for(int j=1;j<=n;j++)
17 {
18 cin>>a[i][j];
19 }
20 }
21 for(int i=1;i<=n;i++)
22 {
23 for(int j=1;j<=n;j++)
24 {
25 if(a[i-1][j]==0&&a[i-1][j-1]==0&&a[i][j-1]==0&&i!=1&&j!=1)
26 {
27 hang=i;
28 lie=j;
29 }
30 }
31 }
32 for(int i=hang;i<=9999;i++)
33 {
34 for(int j=lie;j<=9999;j++)
35 {
36 if(a[i][j]!=0)
37 {
38 l_l++;
39 }
40 else break;
41 }
42 break;
43 }
44 for(int i=hang;i<=9999;i++)
45 {
46 if(a[i][lie]!=0)
47 {
48 l_h++;
49 }
50 else break;
51 }
52 cout<<l_h*l_l;
53 return 0;
54 }