题解 | #[NOIP2015]扫雷游戏#

解决此题的关键在于如何构建二位数组，并且判断“非地雷格”附近有多少个地雷。我们先创建一个整数的二维数组，将读取到的字符进行重新赋值，我们将获取到的‘*’也就是地雷赋值为-8，将获取到的‘？’也就是非地雷格赋值为0.接下里通过对二维数组进行挨个遍历判断，数组的值为0的将进行周围判断是否存在“地雷”，若存在，则用计数器计数，不存在就不计，最后遍历完即可得到“非地雷格”周边存在的地雷数，即可完成此题。

import java.util.*; public class Main {

public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
	int n=sc.nextInt();
	int m=sc.nextInt();
	int[][] c=new int[n][m];
	for(int i=0;i<n;i++) {
		String str=sc.next();
		for(int j=0;j<m;j++) {
			if(str.charAt(j)=='*') {
				c[i][j]=-8;
			}
			if(str.charAt(j)=='?') {
				c[i][j]=0;
			}
		}
	}
	
	for(int i=0;i<n;i++) {
		for(int j=0;j<m;j++) {
			if(c[i][j]==0) {
				if(i-1>=0 && j-1>=0 && c[i-1][j-1]==-8) {
					c[i][j]++;
				}
				if(i-1>=0  && c[i-1][j]==-8) {
					c[i][j]++;
				}
				if(i-1>=0 && j+1<m && c[i-1][j+1]==-8) {
					c[i][j]++;
				}
				if(j+1<m && c[i][j+1]==-8) {
					c[i][j]++;
				}
				if(i+1<n && j+1<m && c[i+1][j+1]==-8) {
					c[i][j]++;
				}
				if(i+1<n && c[i+1][j]==-8) {
					c[i][j]++;
				}
				if(i+1<n && j-1>=0 && c[i+1][j-1]==-8) {
					c[i][j]++;
				}
				if(j-1>=0 && c[i][j-1]==-8) {
					c[i][j]++;
				}
			}
		}
	}
	
	for(int i=0;i<n;i++) {
		for(int j=0;j<m;j++) {
			if(c[i][j]>=0) {
				System.out.print(c[i][j]);
			}
			else {
				System.out.print("*");
			}
		}
		System.out.println();
	}
	
	
}
    

}