OpenJudge 百练 2713: 肿瘤面积 解题报告

2019独角兽企业重金招聘Python工程师标准>>>

总时间限制: 

1000ms

 

内存限制: 

65536kB

描述

在一个正方形的灰度图片上，肿瘤是一块矩形的区域，肿瘤的边缘所在的像素点在图片中用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

提示

如果使用静态数组来表示图片数据，需要将该数组定义成全局变量。

来源

2005~2006医学部计算概论期末考试

 

import java.util.Scanner;

public class OpenJudge2713 {

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		int count = 0;
		for (int i = 0; i < n; i++) {
			int x = 0; // number of zero
			int y = 0; // number of continuous 255 between zeros

			for (int j = 0; j < n; j++) {
				int temp = scanner.nextInt();
				if (temp == 0) {
					x++;
				} else if (temp == 255 && x > 0 && x < 2) {
					y++;
				}
			}
			count += y;
		}
		scanner.close();
		System.out.println(count);
		
	}

}

解题思路:

扫描每一行数据, 计算0的个数x, 以及夹在0之间的255的个数y. 

把每行的y值累计, 即可得到肿瘤的面积.

转载于:https://my.oschina.net/u/553266/blog/691567