信息学奥赛一本通 1970：【15NOIP普及组】扫雷游戏 | OpenJudge NOI 1.8 14:扫雷游戏地雷数计算 | 洛谷 P2670 [NOIP2015 普及组] 扫雷游戏

【题目链接】

ybt 1970：【15NOIP普及组】扫雷游戏
OpenJudge NOI 1.8 14:扫雷游戏地雷数计算
洛谷 P2670 [NOIP2015 普及组] 扫雷游戏

【题目考点】

1. 二维数组

2. 方向数组

在一个矩阵中，当前位置为(sx, sy)，将下一个位置与当前位置横纵坐标的差值记到一个数组中，即为方向数组。
方向数组有一维数组和二维数组两种写法，效果是等同的。
以遍历上下左右四个方向为例：

• 一维数组写法

int dx[4] = {1, -1, 0, 0}, dy[4] = {0, 0, 1, -1};
for(int i = 0; i < 4; ++i)
{
	int x = sx + dx[i], y = sy + dy[i];
	//(sx,sy)周围的一个新的位置为(x, y)
}

• 二维数组写法

int dir[4][2] = {{0,1},{0,-1},{1,0},{-1,0}};
for(int i = 0; i < 4; ++i)
{
	int x = sx + dir[i][0], y = sy + dir[i][1];
	//(sx,sy)周围的一个新的位置为(x, y)
}

【解题思路】

输入二维数组，遍历每个位置的周围8个位置，统计这8个位置中有几个是’*’，输出个数。

【题解代码】

解法1：二维方向数组

#include<bits/stdc++.h>
using namespace std;
#define N 105
char mp[N][N];//地图
int dir[8][2] = {{0,1},{0,-1},{1,0},{-1,0},{1,1},{1,-1},{-1,1},{-1,-1}};//方向数组
int main()
{
    int n, m;
    cin >> n >> m;
    for(int i = 1; i <= n; ++i)
        for(int j = 1; j <= m; ++j)
            cin >> mp[i][j];
    for(int i = 1; i <= n; ++i)
    {
        for(int j = 1; j <= m; ++j)
        {
            if(mp[i][j] == '*')//如果是雷，直接输出
                cout << '*';
            else
            {
                int ct = 0;//计数
                for(int k = 0; k < 8; ++k)//遍历方向数组
                {
                    int x = i + dir[k][0], y = j + dir[k][1];//新的位置为(x, y)
                    if(x >= 1 && x <= n && y >= 1 && y <= m && mp[x][y] == '*')//如果(x,y)在地图内且是*
                        ct++;
                }
                cout << ct;
            }
        }
        cout << endl;
    }
    return 0;
}

解法2：一维方向数组

#include<bits/stdc++.h>
using namespace std;
#define N 105
char mp[N][N];//地图
int dx[8] = {0,0,1,1,1,-1,-1,-1}, dy[8] = {-1,1,-1,0,1,-1,0,1};//方向数组 
int main()
{
    int n, m;
    cin >> n >> m;
    for(int i = 1; i <= n; ++i)
        for(int j = 1; j <= m; ++j)
            cin >> mp[i][j];
    for(int i = 1; i <= n; ++i)
    {
        for(int j = 1; j <= m; ++j)
        {
            if(mp[i][j] == '*')//如果是雷，直接输出
                cout << '*';
            else
            {
                int ct = 0;//计数
                for(int k = 0; k < 8; ++k)//遍历方向数组
                {
                    int x = i + dx[k], y = j + dy[k];//新的位置为(x, y)
                    if(x >= 1 && x <= n && y >= 1 && y <= m && mp[x][y] == '*')//如果(x,y)在地图内且是*
                        ct++;
                }
                cout << ct;
            }
        }
        cout << endl;
    }
    return 0;
}