zoukankan      html  css  js  c++  java
  • java题(去二位数组边界) 肿瘤检测

    肿瘤检测

    题目描述

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

    输入

    输入 输入第一行包含一个正整数N(0<N<100),表示图像的大小;接下来N行,每行包含图像的一行。图像的一行用N个整数表示(所有整数大于等于0,小于等于255),两个整数之间用一个空格隔开。

    输出

    输出 输出只有一行,该行包含两个正整数,分别为给定图像中肿瘤的面积和周长,用一个空格分开。

    样例输入

    6
    99 99 99 99 99 99
    99 99 99 50 99 99
    99 99 49 49 50 51
    99 50 20 25 52 99
    40 50 99 99 99 99
    99 99 99 99 99 99
    

    样例输出

    9 8




           我们假设给定的图像中有且只有一个肿瘤。在图上监测肿瘤的方法如下:

    如果某个点对应的灰度值小于等于50,则这个点在肿瘤上,否则不在肿瘤上。

    、、我们把在肿瘤上的点的数目加起来,就得到了肿瘤在图上的面积。任何在肿瘤上的点

    如果它是图像的边界或者它的上下左右四个相邻点中至少有一个是非肿瘤上的点,

    则该点称为肿瘤的边界点。肿瘤的边界点的个数称为肿瘤的周长。

    现在给定一个图像,

    要求计算其中的肿瘤的面积和周长。

    99

    99

    99

    99

    99

    99

    99

    99

    99

    50

    99

    99

    99

    99

    49

    49

    50

    51

    99

    50

    20

    25

    52

    99

    40

    50

    99

    99

    99

    99

    99

    99

    99

    99

    99

    99

     

    00

    01

    02

    03

    04

    05

     

    10

    11

    12

    13

    14

    15

     

    20

    21

    22

    23

    24

    25

     

    30

    31

    32

    33

    34

    35

     

    40

    41

    42

    43

    44

    45

     

    50

    51

    52

    53

    54

    55

     

    60

    61

    62

    63

    64

    65

     

    70

    71

    72

    73

    74

    75

     

       认真看其实.....就是去边界运算啊....

        上代码: 

    import java.util.*;
    
    public class Main {
    
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            int n = sc.nextInt(),zl_S = 0,zl_C = 0;
            if(n > 0 && n < 100) {
                int arr[][] = new int [n][n];
                for(int i = 0;i < n;i++) {
                    for(int j = 0;j < arr[i].length;j++) {
                        arr[i][j] = sc.nextInt();
                        if(arr[i][j]  <= 50) {
                            zl_S++;
                        }
                    }
                }
                
                for(int i = 0;i < n;i++) {
                    for(int j = 0;j < arr[i].length;j++) {
                        if(i==0 || i == n-1 || j == 0 || j == n-1) {
                            if(arr[i][j] <= 50) {
                                zl_C++;
                            }
                        }else {
                            if(arr[i][j] <= 50) {
                                if((arr[i+1][j] > 50) || (arr[i-1][j]) > 50 || (arr[i][j+1]) > 50 || (arr[i][j-1]) > 50) {
                                    zl_C++;
                                }
                            }
                        }
                    }
                }
                
                System.out.print(zl_S+ " "+ zl_C);
                
        }
        }
    }
     

    本文来自博客园,作者:咸瑜,转载请注明原文链接:https://www.cnblogs.com/bi-hu/p/14196920.html

  • 相关阅读:
    css3
    My97DatePicker时间控件使用
    练习中遇到的问题及知识点
    使用slideDown和slideUp做二级菜单时遇到的bug解决方法
    Google Chrome浏览器不支持小于12px的字体大小的问题及解决方法(我写的都不行)
    区别不同浏览器的兼容性
    img图片元素下多余空白解决方案
    gridview列绑定HyperLink
    vs设计界面出现“建控件时出错 响应在此上下文中不可用”
    SQL Server不能通过外部IP访问,解决方法
  • 原文地址:https://www.cnblogs.com/bi-hu/p/14196920.html
Copyright © 2011-2022 走看看