题目 2894: 肿瘤检测

题目描述:

一张CT扫描的灰度图像可以用一个N*N（0 < N <= 100）的矩阵描述，矩阵上的每个点对应一个灰度值（整数），其取值范围是0-255。我们假设给定的图像中有且只有一个肿瘤。在图上监测肿瘤的方法如下：如果某个点对应的灰度值小于等于50，则这个点在肿瘤上，否则不在肿瘤上。我们把在肿瘤上的点的数目加起来，就得到了肿瘤在图上的面积。任何在肿瘤上的点，如果它是图像的边界或者它的上下左右四个相邻点中至少有一个是非肿瘤上的点，则该点称为肿瘤的边界点。肿瘤的边界点的个数称为肿瘤的周长。现在给定一个图像，要求计算其中的肿瘤的面积和周长。

代码:

package lanqiao;

import java.math.BigInteger;
import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int a[][]=new int[n][n];

        int i,j;

        for(i=0;i<n;i++)

            for(j=0;j<n;j++)

                a[i][j]=sc.nextInt();

        int count1=0,count2=0;
        for(i=0;i<n;i++)
        {
            for(j=0;j<n;j++)
            {
                if(a[i][j]<=50)
                {
                    count1++;
                    if(i==0||i==n-1||j==0||j==n-1)
                        count2++;
                    else
                    {
                        if(a[i-1][j]>50||a[i+1][j]>50||a[i][j+1]>50||a[i][j-1]>50)
                            count2++;
                    }
                }
            }
        }
        System.out.println(count1+" "+count2);
    }
}