扫雷游戏（洛谷P2670题题解，Java语言描述）

题目要求

P2670题目链接

分析

本题可以用作简易版扫雷游戏的核心算法Demo，且很好的考察了一些细节。

我们知道，扫雷的地图里有雷格、空白格、数字格。本题没有空白格，空白格相当于数字0格。

这里可以采用暴力算法，直接建立一个二维数组地图，遍历每个格子，当不是雷的时候再遍历周围的8个格子算出当前的数值。

值得一提的是格子可能在边线上，周围可能不足8个格子，盲目扫描可能越界，导致运行时异常，所以需要进行谨慎的判断。

剩下的也没啥了，我觉得扫雷的话这么暴力的算法还是不算太好，不过也可勉强一用。

AC代码（Java语言描述）

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int column = scanner.nextInt(), row = scanner.nextInt();
        scanner.nextLine();
        char[][] graph = new char[column][row];
        for (int i = 0; i