【模拟与高精度】【JAVA】P2670 [NOIP2015 普及组] 扫雷游戏

题意：给你一个nm的地雷阵，其中“”代表地雷格，“？”代表非地雷格，非地雷格上要标记上附近的地雷数，“附近只”指的是非地雷格的上、下、左、右、左上、右上、左下、右下。

思路：

看着是道入门的题，但也卡了我好久，简单来说就是对地雷阵进行扫描
1.扫描到地雷格，记录到要输出的新地雷阵中，扫描下一个地雷阵
2.扫描到非地雷格，对地雷格的“附近”进行扫描，统计非地雷格“附近”的地雷数，把结果记录到要输出的新地雷阵中。

注意：

这里为了解决第一行、最后一行、第一列和最后一列会出现的数组越界问题，起始的地雷阵我们开辟的比实际地雷阵大2行两列。
同样为了解决空指针问题，先把大地雷阵都赋值为"!"，然后再把实际地雷阵放进去。 注意数组的起始和结束位置不要搞错了

附上题中第一个案例的运行过程

package LOQ.模拟与高精度;

import java.util.Scanner;

public class P2670_2 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt(), m = sc.nextInt();
        String[] line = new String[n];
        //大地雷阵
        String[][] strArray = new String[n+2][m+2];
        //记录地雷阵
        String[][] sar = new String[n][m];
        for (int i = 0; i < n; i++) {  //把数据存放在字符串数组
            line[i] = sc.next();
        }
        for(int i=0;i<n+2;i++) {   //先把整个地雷阵赋值为"!",解决空指针问题
            for(int j=0;j<=m+1;j++) {
                strArray[i][j]="!";
            }
        }
        for(int i=1;i<n+1;i++) {    //把题上给的地雷阵放到大地雷阵中
            String[] sp = line[i-1].split("");
            for(int j=1;j<m+1;j++) {
                strArray[i][j]=sp[j-1];
            }
        }
        for (int i = 1; i < n+1; i++) {
            for (int j = 1; j < m+1; j++) {
                //扫到雷就跳过
                int count = 0;
                if (strArray[i][j].equals("*")) {
                    sar[i-1][j-1] = "*";
                    continue;
                } else {//扫到数字就去扫描自己附近的雷数
                        for (int a = i - 1; a <= i + 1; a++) {
                            for (int b = j-1; b <= j+1; b++) {
                                if (strArray[a][b].equals("*")) {
                                    count++;
                                }
                            }
                        }
                    }
                sar[i-1][j-1] = String.valueOf(count);
            }
        }
        //输出记录地雷阵中的信息
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                System.out.print(sar[i][j]);
            }
            System.out.println();
        }
    }
}