蓝桥与力扣刷题（蓝桥 扫雷）

题目：在一个 n 行 m 列的方格图上有一些位置有地雷，另外一些位置为空。

请为每个空位置标一个整数，表示周围八个相邻的方格中有多少个地雷。

输入描述

输入的第一行包含两个整数 n,m。

第 2 行到第 n+1 行每行包含m 个整数，相邻整数之间用一个空格分隔。如果对应的整数为 0，表示这一格没有地雷。如果对应的整数为 1，表示这一格有地雷。

其中，1≤n,m≤100分钟后还是在当天。

输出描述

输出 n 行，每行 m 个整数，相邻整数之间用空格分隔。

对于没有地雷的方格，输出这格周围的地雷数量。对于有地雷的方格，输出 9。

输入输出样例

示例 1

输入

3 4
0 1 0 0
1 0 1 0
0 0 1 0

输出

2 9 2 1
9 4 9 2
1 3 9 2

解题思路＋代码：

代码：

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    public static void main(String[] args) {
      /**
      思路：（跟矩阵相关的可以利用数组来做）
      1.读取输入的行列，将行列存放进数组
      2.遍历数组，如果如果矩阵中的某个位置值为1时，直接将该位置的输出结果赋值为9
      3.如果矩阵中的某个位置值为0时，以该位置为中心遍历周围8格，记录周围8格值为1的个数
      */
        Scanner scan = new Scanner(System.in);
        //读取输入的行和列                                                           
        int n = scan.nextInt();
        int m = scan.nextInt();

        //构建存放雷的数组
        int[][] lei = new int[n][m];
        for(int i = 0;i < n;i++){
          for(int j = 0 ;j < m;j++){
            lei[i][j] = scan.nextInt(); //读取输入的行列值
          }
        }

        int[][] res = new int[n][m]; //创建存放结果的数组

        //遍历扫雷的数组
        for(int i = 0;i < n;i++){
          for(int j = 0 ;j < m;j++){
            //矩阵中的某个位置值为1时，直接将该位置的输出结果赋值为9
            if(lei[i][j] == 1){ 
              res[i][j] = 9;
            }else if(lei[i][j] == 0){ 
              int count = 0; //记录周围8格值为1的个数
              //遍历周围8格，di和dj初始值为-1是为了防止溢出边界
               for(int di = -1; di <= 1; di++){
                for(int dj = -1;dj <= 1;dj++){
                  if(di == 0 && dj == 0){
                    continue; 
                  }
                  //初始化相对于中心位置 (i, j) 的某个周围位置的索引。
                  int ni = i + di;
                  int nj = j + dj;

                  //判断位置是否在矩阵范围内
                  if(ni >= 0 && ni < n && nj >= 0 && nj < m){
                    if(lei[ni][nj] == 1){
                      count++;
                    }
                  }
                }
              }
              res[i][j] = count; //累计的埋雷数量值
            }
          }
        }
        for(int i = 0;i < n ;i++){
          for(int j = 0;j < m;j++){
            //按要求格式化输出
            System.out.print(res[i][j] + " ");
          }
          System.out.println();
        }
        scan.close();
    }
}

总结：解答矩阵的题目可以使用数组来做，遍历数组可以找出每行每列的值，这样可以快速确定哪些位置有埋雷。再根据题目的要求，将埋雷位置的结果赋值为9。如果输入的位置没有埋雷，就以该位置为中心，遍历其周围（这里需要注意遍历的范围，不能造成遍历数组下标越界）8格是否有埋雷，（判断这些位置是否在有效矩阵范围内）记录埋雷的数量值并进行返回。