PTA:肿瘤面积

肿瘤面积

任务描述

在一个正方形的灰度图片上，肿瘤是一块矩形的区域，肿瘤的边缘所在的像素点在图片中用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 <stdio.h>  
  
int main() {  
    int n, i, j, sum = 0;  
    scanf("%d", &n);  
    int a[1000][1000]; // 假设数组大小不会超过1000x1000  
  
    // 读取图像数据  
    for (i = 0; i < n; i++) {  
        for (j = 0; j < n; j++) {  
            scanf("%d", &a[i][j]);  
        }  
    }  
  
    // 遍历图像，统计被0包围的值为255的像素点数量  
   for(int i=1;i<n-1;i++)
   {
       int flagenter=0;
       for(int j=1;j<n-1;j++)
       {
           if(flagenter==0&&a[i][j]==0&&a[i][j+1]==255)
           {
               flagenter=1;
               continue;
           }
           if(flagenter==1&&a[i][j]==255)
           {
               sum++;
           }
           if(flagenter==1&&a[i][j]==0)
           {
               flagenter=0;
               break;
           }
       }
   }
  
    // 输出被0包围的值为255的像素点数量  
    printf("%d\n", sum);  
  
    return 0;  
}