洛谷之P2670 [NOIP2015 普及组] 扫雷游戏

题目背景

NOIP2015 普及组 T2

 题目描述

扫雷游戏是一款十分经典的单机小游戏。在 n 行 m 列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。

现在给出 n 行 m 列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。

注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。

 输入格式

第一行是用一个空格隔开的两个整数 n 和 m，分别表示雷区的行数和列数。

接下来 n 行，每行 m 个字符，描述了雷区中的地雷分布情况。字符 * 表示相应格子是地雷格，字符 ?表示相应格子是非地雷格。相邻字符之间无分隔符。

输出格式

输出文件包含 n 行，每行 m个字符，描述整个雷区。用* 表示地雷格，用周围的地雷个数表示非地雷格。相邻字符之间无分隔符。

 提示

对于 100%的数据，1≤n≤100, 1≤m≤100。

题解

分析

首先这道题是向某一个位置的四面八方进行遍历，那么最关键的部分就是数组越界问题，若直接定义一个很大的数组以确保不越界，这不是我们想要的。

其次我们可以去寻找‘？’，也可以寻找‘*’，在安全地带寻找炸弹，亦或是在炸弹处为附近的安全处进行标记。本篇将采取寻找炸弹的方式！

下见代码！

代码

#include<iostream>
using namespace std;
void aro(int **p,int x,int y,int m,int n)     //传入‘？’位的地址进行处理，横纵坐标，数组大小
{
    int dx,dy;                                //定义横纵坐标变化量
    for(dx=-1;dx<=1;dx++)                //因为遍历的范围一定是3*3的方阵，因此使用双层循环
    for(dy=-1;dy<=1;dy++)
    {
        if(x+dx>=0&&x+dx<m&&y+dy>=0&&y+dy<n&&p[dx+x][dy+y]==-1)//判断是否越界，是否为炸弹
        p[x][y]++;                    //增加数量
    }
}
int main()
{
    int m,n;
    cin>>m>>n;
    int **un=new int *[m];    //二维数组与二级指针
    int i,j;
    char c;
    for(i=0;i<m;i++)
    {
        un[i]=new int [n];        //动态分配内存
    }
    for(i=0;i<m;i++)
    for(j=0;j<n;j++)        //先判断，对应将符号转为数字，‘*’对应-1，‘？’对应0
    {
        cin>>c;
        if(c=='*')
        un[i][j]=-1;
        else
        un[i][j]=0;
    }
    for(i=0;i<m;i++)
    for(j=0;j<n;j++)
    {
     if(un[i][j]==0)
     aro(un,i,j,m,n);        //传入函数
    }
    for(i=0;i<m;i++)                //再对应数字转为符号输出
    {
        for(j=0;j<n;j++)
        {
            if(un[i][j]==-1)
            cout<<"*";
            else 
            cout<<un[i][j];
        }
        cout<<endl;  
    }
    return 0;
}

至此，本题结束！

路远常逢！

输出与输出

输入1

3 3
*??
???
?*?

输出1

*10
221
1*1

输入2

2 3
?*?
*??

输出2

2*1
*21