翁恺JAVA进阶期末测试

编程题我自己 0 分，因为把输进来的宽度和高度搞反了！！！！！！！！！！！！！！！

他先输进来的是宽度！！！！不想说了，都是泪。

这是修改版的！！！！！

选择题

1 - 5       B C D D B

6 - 10     A D C B A

11 - 15   A A C D C

16 - 20   C C A B C

判断题

21 - 25    X  X  √  √  √

填空题

26     7ok

27     142356

28      z

29      false

30      c:\Testdir\Testpackage

编程题

 

1 细胞自动机（30分）

题目内容：

这是细胞自动机的非图形版本。细胞自动机是指在一个二维网格内，每一个网格是一个细胞。每个细胞有活和死两种状态。

初始时刻，有些细胞是活的，有些细胞是死的。自动机的每一步，根据每个细胞周围8个格子内的其他细胞的生存情况决定这个细胞下一步是否存活。具体的规则如下：

• 如果该细胞现在是活的，并且周围8个格子中有2或3个活着的细胞，则继续存活；如果周围8个格子中的活着的细胞数量少于2个或多于3个，则死亡；

• 如果该细胞现在是死的，并且周围8个格子中正好有3个活着的细胞，则细胞复活。

• 位于整个网格边缘和顶角的细胞，它的周围细胞可能少于8个。即越过网格的边界不再有细胞。

• 每个细胞的生死变化，都不会影响当前这一步周围的细胞，只会在下一步表现出来。

提示：课程中的代码与上一句描述不同。

输入格式:

首先输入两个正整数，范围为[3,102]，依次表示网格的宽度和高度。

然后输入多组正整数，依次表示一个活着的细胞的网格位置，每组数字中，第一个表示行号，第二个表示列号，均从0开始编号。

最后，以“-1 -1”表示不再有活着的细胞。-1 -1不是有效的位置。

然后，以一个正整数，范围为[1,10000]，表示要求细胞自动机执行的步数。

输出格式：

输出一个正整数，表示执行完毕后，剩下的活着的细胞的数量。

输入样例：

3 3

1 1 1 2 0 1 2 1

-1 -1

1

输出样例：

7

时间限制：500ms内存限制：32000kb

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		int y = in.nextInt();
		int x = in.nextInt();
		int i, j, times, count_alive = 0;
		int [][] cells = new int[x][y];  // 初始状态
		int [][] flag = new int[x][y];   // 更新状态
		
// 读入坐标	
		while((i = in.nextInt()) != -1) {
			j = in.nextInt();
			cells[i][j] = 1;
		}
		i = in.nextInt();
		
		for(i = 0; i < x; i++)  // cells 数组的深拷贝
			for(j = 0; j < y; j++)
				flag[i][j] = cells[i][j];
		
//	读入循环次数
		times = in.nextInt();
		while(times-- > 0) {
			for(i = 0; i < x; i++) {
				for(j = 0; j < y; j++) {
					int count = 0;
					for(int m = i-1; m <= i+1; m++) {
						for(int n = j-1; n <= j+1; n++) {
							if((m == i && n == j) || m < 0 || m >= x || n < 0 || n >= y)  continue;   // 设置查找边界
							if(cells[m][n] == 1)
								count++;
						}
					}
					if(count < 2 || count > 3)   // 进行 flag 的更新
						flag[i][j] = 0;
					else if(count == 3 && cells[i][j] == 0)	
						flag[i][j] = 1;
				}
			}
			for(int p = 0; p < x; p++)  // 进行 cells 的更新
				for(int q = 0; q < y; q++)
					cells[p][q] = flag[p][q];
		}
// 遍历 cells 进行细胞数的查询
		for(i = 0; i < x; i++)
			for(j = 0; j < y; j++)
				if(cells[i][j] == 1)
					count_alive++;
		
		System.out.println(count_alive);
		in.close();
	}
}