肿瘤检测
题目描述
描述 一张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);
}
}
}
标签：zl,arr,java,--,50,99,int,数组,肿瘤
来源： https://www.cnblogs.com/bi-hu/p/14196920.html
扫一扫
2852
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
