java题(去二位数组边界) -- 肿瘤检测

肿瘤检测

题目描述

 

描述 一张CT扫描的灰度图像可以用一个N*N(0

输入

 

输入 输入第一行包含一个正整数N(0

输出

 

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

样例输入

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);}}
}

 

 

 

 


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部