蓝桥杯算法提高VIP-扫雷（JAVA题解）

解题思路:开辟空间的时候行和列都+2，将矩阵放中间，画了个简略的草图

参考代码:

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int c = 0; //统计当前是第几个矩阵
		while (true) {
			int n = sc.nextInt();
			int m = sc.nextInt();
			if (m == 0 && n == 0)
				break;
			int[][] arr = new int[n + 2][m + 2]; //在矩阵周围开辟一圈空间，将矩阵放中间
			for (int i = 1; i < arr.length - 1; i++) { 
				char[] chs = sc.next().toCharArray();
				for (int j = 0; j < chs.length; j++) {
					arr[i][j + 1] = chs[j] == '*' ? 1 : 0; //将输入的字符转换为0和1，方便计算，雷为1
				}
			}
			System.out.println("Field #" + ++c + ":");
			for (int i = 1; i < arr.length - 1; i++) {
				for (int j = 1; j < arr[i].length - 1; j++) {
					if (arr[i][j] == 1) {
						System.out.print('*');
					} else {
						int count = 0; //累加周围一圈，因为矩阵周围有一圈0占位，所以不用担心越界问题
						count += arr[i - 1][j - 1];
						count += arr[i - 1][j];
						count += arr[i - 1][j + 1];
						count += arr[i][j - 1];
						count += arr[i][j + 1];
						count += arr[i + 1][j - 1];
						count += arr[i + 1][j];
						count += arr[i + 1][j + 1];
						System.out.print(count);
					}
				}
				System.out.println();
			}
			System.out.println();
		}
		sc.close();
	}

}