H106OJ | 扫雷（Java）

题目

Description
扫雷游戏你一定玩过吧！现在给你若干个n×m的地雷阵，请你计算出每个矩阵中每个单元格相邻单元格内地雷的个数，每个单元格最多有8个相邻的单元格。 0<n,m<=100
Input
输入包含若干个矩阵，对于每个矩阵，第一行包含两个整数n和m，分别表示这个矩阵的行数和列数。接下来n行每行包含m个字符。安全区域用‘.’表示，有地雷区域用’*‘表示。当n=m=0时输入结束。
Output
对于第i个矩阵，首先在单独的一行里打印序号：“Field #i:”,接下来的n行中，读入的’.'应被该位置周围的地雷数所代替。输出的每两个矩阵必须用一个空行隔开。
（注意两个矩阵之间应该有一个空行，由于oj的格式化这里不能显示出来）
Sample Input 1
4 4
*…
…
.*…
…
3 5
**…
…
.*…
0 0
Sample Output 1
Field #1:
*100
2210
1*10
1110
Field #2:
**100
33200
1*100
Hint
HINT:时间限制：1.0s 内存限制：256.0MB
0<n,m<=100

分析

输入

循环输入，直至n/m为0；
一行雷区没有空格，只能用字符串接收，再转换成字符数组；

核心

统计某点附近九宫格其他八格雷颗数：
循环遍历所有点：是雷直接输出并跳过，就某点循环九宫格（出界直接跳过）；

输出

上步循环遍历时就可以在统计某点附近情况后输出雷颗数；
注意：两组矩阵间有一个空行！！！

代码

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int n = input.nextInt();
		int m = input.nextInt();
		char[][] c = new char[n][m];
		int flag = 0;
		int time = 0;
		while(n != 0) {
			for (int i = 0; i < n; i++) {
				char[] temp = input.next().toCharArray();
				for (int j = 0; j < m; j++) 
					c[i][j] = temp[j];
			}
			System.out.println("Field #"+ (++time) + ":");
			for (int i = 0; i < n; i++) {
				for (int j = 0; j < m; j++) {
					if (c[i][j] == '*') {
						System.out.print(c[i][j]);
						continue;
					}
					flag = 0;
					for (int k = i - 1; k <= i+1; k++) {
						for (int t = j - 1; t <= j+1; t++) {
							if (k < 0 || k >= n || t < 0 || t >= m) continue;
							if (c[k][t] == '*') flag++;
						}
					}
					System.out.print(flag);// 直接输出就行，存入数组没必要
				}
				System.out.println();
			}
          	System.out.println();
			n = input.nextInt();
			m = input.nextInt();
			c = new char[n][m];
		}
	}
}