題目要求

P2670題目鏈接

分析

本題可以用作簡易版掃雷游戲的核心算法Demo，且很好的考察了一些細節(jié)。

我們知道，掃雷的地圖里有雷格、空白格、數(shù)字格。本題沒有空白格，空白格相當(dāng)于數(shù)字0格。

這里可以采用暴力算法，直接建立一個二維數(shù)組地圖，遍歷每個格子，當(dāng)不是雷的時候再遍歷周圍的8個格子算出當(dāng)前的數(shù)值。

值得一提的是格子可能在邊線上，周圍可能不足8個格子，盲目掃描可能越界，導(dǎo)致運行時異常，所以需要進行謹慎的判斷。

剩下的也沒啥了，我覺得掃雷的話這么暴力的算法還是不算太好，不過也可勉強一用。

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 < column; i++) {char[] temp = scanner.nextLine().toCharArray();for (int j = 0; j < row; j++) {graph[i][j] = temp[j];}}scanner.close();for (int i = 0; i < column; i++) {for (int j = 0; j < row; j++) {char temp = graph[i][j];if (temp == '*') {continue;}char tempNum = '0';if (i - 1 >= 0) {if (graph[i-1][j] == '*') {tempNum++;}if (j - 1 >= 0 && graph[i-1][j-1] == '*') {tempNum++;}if (j + 1 < row && graph[i-1][j+1] == '*') {tempNum++;}}if (i + 1 < column) {if (graph[i+1][j] == '*') {tempNum++;}if (j - 1 >= 0 && graph[i+1][j-1] == '*') {tempNum++;}if (j + 1 < row && graph[i+1][j+1] == '*') {tempNum++;}}if (j - 1 >= 0 && graph[i][j-1] == '*') {tempNum++;}if (j + 1 < row && graph[i][j+1] == '*') {tempNum++;}graph[i][j] = tempNum;}for (int j = 0; j < row; j++) {System.out.print(graph[i][j]);}System.out.println();}} }

總結(jié)

以上是生活随笔為你收集整理的扫雷游戏（洛谷P2670题题解，Java语言描述）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。