首页 > 其他分享 >【洛谷 P2670】[NOIP2015 普及组] 扫雷游戏 题解(模拟)

【洛谷 P2670】[NOIP2015 普及组] 扫雷游戏 题解(模拟)

时间:2024-02-07 16:32:02浏览次数:36  
标签:P2670 NOIP2015 地雷 格子 int 题解 样例 ++ 雷区

[NOIP2015 普及组] 扫雷游戏

题目背景

NOIP2015 普及组 T2

题目描述

扫雷游戏是一款十分经典的单机小游戏。在 【洛谷 P2670】[NOIP2015 普及组] 扫雷游戏 题解(模拟)_分隔符【洛谷 P2670】[NOIP2015 普及组] 扫雷游戏 题解(模拟)_ci_02 列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时,该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下,找出所有的非地雷格。

现在给出 【洛谷 P2670】[NOIP2015 普及组] 扫雷游戏 题解(模拟)_分隔符【洛谷 P2670】[NOIP2015 普及组] 扫雷游戏 题解(模拟)_ci_02 列的雷区中的地雷分布,要求计算出每个非地雷格周围的地雷格数。

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

输入格式

第一行是用一个空格隔开的两个整数 【洛谷 P2670】[NOIP2015 普及组] 扫雷游戏 题解(模拟)_分隔符【洛谷 P2670】[NOIP2015 普及组] 扫雷游戏 题解(模拟)_ci_02,分别表示雷区的行数和列数。

接下来 【洛谷 P2670】[NOIP2015 普及组] 扫雷游戏 题解(模拟)_分隔符 行,每行 【洛谷 P2670】[NOIP2015 普及组] 扫雷游戏 题解(模拟)_ci_02 个字符,描述了雷区中的地雷分布情况。字符 【洛谷 P2670】[NOIP2015 普及组] 扫雷游戏 题解(模拟)_分隔符_09 表示相应格子是地雷格,字符 【洛谷 P2670】[NOIP2015 普及组] 扫雷游戏 题解(模拟)_i++_10 表示相应格子是非地雷格。相邻字符之间无分隔符。

输出格式

输出文件包含 【洛谷 P2670】[NOIP2015 普及组] 扫雷游戏 题解(模拟)_分隔符 行,每行 【洛谷 P2670】[NOIP2015 普及组] 扫雷游戏 题解(模拟)_ci_02 个字符,描述整个雷区。用 【洛谷 P2670】[NOIP2015 普及组] 扫雷游戏 题解(模拟)_分隔符_09 表示地雷格,用周围的地雷个数表示非地雷格。相邻字符之间无分隔符。

样例 #1

样例输入 #1

3 3
*??
???
?*?

样例输出 #1

*10
221
1*1

样例 #2

样例输入 #2

2 3
?*?
*??

样例输出 #2

2*1
*21

提示

对于 【洛谷 P2670】[NOIP2015 普及组] 扫雷游戏 题解(模拟)_分隔符_14的数据,【洛谷 P2670】[NOIP2015 普及组] 扫雷游戏 题解(模拟)_分隔符_15

思路

如果是*直接输出;如果是?则对八个方向进行计数,注意判断是否越界。

AC代码

#include <iostream>
#define AUTHOR "HEX9CF"
using namespace std;

const int maxn = 105;

int main()
{
    int n, m;
    char gnd[maxn][maxn];
    cin >> n >> m;
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
        {
            char ch;
            cin >> ch;
            gnd[i][j] = ch;
        }
    }
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
        {
            if ('*' == gnd[i][j])
            {
                putchar('*');
            }
            else
            {
                int cnt = 0;
                for (int a = -1; a <= 1; a++)
                {
                    for (int b = -1; b <= 1; b++)
                    {
                        int x = i + a;
                        int y = j + b;
                        if (x >= 0 && x <= n - 1 && y >= 0 && y <= n - 1 && gnd[x][y] == '*')
                        {
                            cnt++;
                        }
                    }
                }
                cout << cnt;
            }
        }
        putchar('\n');
    }
    return 0;
}

标签:P2670,NOIP2015,地雷,格子,int,题解,样例,++,雷区
From: https://blog.51cto.com/HEX9CF/9638831

相关文章

  • UVA12024 Hats 题解
    题目传送门前置知识错位排列题意有\(t\)组询问,每次询问给定一个\(n\),表示有\(n\)个人,每人各有一个属于自己的帽子,求所有人都带错帽子的概率(不要求约分至最简形式)。解法错排板子题,\(\dfrac{D_{n}}{A_{n}^{n}}\)即为所求。代码#include<bits/stdc++.h>usingnamespac......
  • CF231E 题解
    本文采用CCBY-NC-SA4.0协议发布。前言提供一个圆方树做法。孩子圆方树学傻了,忘了还有缩点这回事。正文建圆方树。考虑一条圆方树上的路径,哪些点对答案有贡献:方点,这表示路径经过一个环,方案数\(\times2\).旁边有方点的圆点。这表示走到这时可以选择在环上绕一圈,方......
  • 洛谷P10136 暨 USACOJan2024S T3 题解
    题意简述原题已经很简了,没有什么简述的必要了。思维路径请注意本题解可以保证正确性但不保证如果有极端的Hack数据能够通过。拿到这道题上来的暴力想必是很容易的,即枚举每个\(L\)判断是否合法。接着我们就考虑优化,减少需要枚举的\(L\)的量。题目中要求余数最多有\(3\)......
  • CF1408F Two Different 题解
    解题思路先考虑如何将一堆数变为相同的。显然,这里有一个条件\(n=2^k,k\in\mathbbZ\),证明如下:每次操作只能将两个数变为相同的,那么一个数在使得其他数变为相同数的操作中(我们不妨将所有数进行这种操作称为一轮操作),一个数最多被使用一次;按照错位操作,即第一轮\(1\)和\(2\)......
  • CF1428D Bouncing Boomerangs 题解
    解题思路很简单的贪心。观察发现以下性质:当\(a_i=2\)时,这一行一定只有两个目标,且第二个目标一定位于一个\(a_j=1\)的格子内;当\(a_i=3\),那么当前列右边某一列发生转向的地方,\(a_j\not=0\);那么这道题就基本已经做出来了。因为\(a_i=3\)的格子转向格可以在任意非\(0\)......
  • CF1401E Divide Square 题解
    解题思路其实多看几组也能发现块数等于交点的数量加上两个端点都在边上的线段数量再加一。证明如下(图见样例):对于两条只有一个端点位于边上的线段,因为保证有一个端点位于边上,那么这两条线段的交点一定会和已存在的点、边构成一个新的矩形;对于其中有一条为两个端点均位于边上的......
  • CF1401F Reverse and Swap 题解
    解题思路巧妙的数据结构题,非常巧妙的利用的线段树的奇妙性质。操作逐条维护:Replace:直接线段树上单点修改;Sum:线段树查询区间和;Reverse:考虑线段树的形态。线段树第\(i\)层(除最后一层)有\(2^{i-1}\)个节点,那么将所有\(i\ge1\)的区间\([(i-1)\times2^k,i\times2^k]\)......
  • CF1408E Avoid Rainbow Cycles 题解
    解题思路第一眼看过去感觉不是很可做……但是我们可以发现,如果有两个点在不同的集合中出现过,那么一定会存在彩虹环,那么两个点最多出现一次。同时我们考虑将题意转化一下,变成求最大能选取的点,使得不出现彩虹环。根据刚刚的性质,我们可以考虑每个点向它所在的集合连一条边权为\(a_......
  • CF1338C Perfect Triples 题解
    解题思路没什么好说的,就是打表找规律……表在这里不难发现,三元组中第一个数的最后两位按照\(00\to01\to10\to11\)的顺序变化,其他位也一样,同样,第二个数和第三个数中每两位分别按照\(00\to10\to11\to01\)和\(00\to11\to01\to10\)的顺序变化,且与第一个数对应变化......
  • CF1379C Choosing flowers 题解
    解题思路不是那么显然的,当只选一种\(b_i\)或全选\(a_i\)时最优。那么我们可以先对\(a_i\)从大到小排序,枚举每一个\(b_i\),然后二分找到第一个大于等于\(b_i\)的\(a_j\),判断\(a_1\sima_j\)中是否包含\(a_i\),如果包含,当前的答案为\(\displaystyle\left(\sum_{k=1}^{......