当前位置: 代码迷 >> 综合 >> 【模拟与高精度】【JAVA】P2670 [NOIP2015 普及组] 扫雷游戏
  详细解决方案

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

热度:11   发布时间:2023-12-01 15:07:55.0

在这里插入图片描述
题意:给你一个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();}}
}
  相关解决方案