【洛谷P2670】扫雷游戏

已于 2023-01-14 13:11:43 修改
阅读量409 收藏 3
点赞数 3
文章标签： c++ c语言 青少年编程
于 2023-01-12 17:18:06 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/letianJOE/article/details/125979768
版权

作者：letianJOE

题目链接

目录

题目背景

题目描述

输入格式

输出格式

输入输出样例

输入 #1

输出 #1

输入 #2 

输出 #2

说明/提示

题目思路

样例#1模拟

代码实现

题目背景

NOIP2015 普及组 T2（第二题）

题目描述

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

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

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

输入格式

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

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

最低0.47元/天 解锁文章
乐天Joe
关注
洛谷P2670扫雷游戏
zjsru_Beginner的博客
07-30 1198
在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。依次遍历每一个位置，然后判断8个方向上有几个雷，将雷的数量存在另一个数组中，最后输出判断是不是雷，不是雷就输出数组中存放的数据。注一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。NOIP2015普及组T2。...
洛谷P2670-扫雷游戏
硅谷小蛙的技术博客
08-04 543
文章目录原题链接题面简述输入格式输出格式思路代码 原题链接 题面简述 在nnn行mmm列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。 现在给出nnn行mmm列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。 注：一...
洛谷 P2670 扫雷游戏
生如夏花之绚烂
12-03 1349
优美的暴力var a:array [0..101,0..101] of boolean; i,j,m,n,ii,jj,o:integer; g:char; begin readln(m,n); fillchar(a,sizeof(a),false); for i:=1 to m do begin for j:=1 to n do
【洛谷本人同号】c++小游戏可运行
最新发布
smsz_1982的博客
08-11 947
洛谷同号，欢迎互关！
【洛谷】P2670 扫雷游戏
S_aitama的博客
05-04 861
题目链接：P2670 扫雷游戏 输入输出样例： 输入： 3 3 *?? ??? ?*? 输出： *10 221 1*1 寻找雷区，在雷区周边八格统一加1记录 #include<stdio.h> #define N 110 int n, m; int d[N][N]; char map[N][N]; int dx[] = {-1, -1, 0, 1, 1, 1, 0, -1}...
洛谷——扫雷游戏
weixin_44668727的博客
01-19 2550
题目链接：扫雷游戏 java代码： import java.util.Scanner; public class Main { public static void main(String[] args) { int n,m; Scanner in = new Scanner(System.in); n = in.nextInt(); m = in.nextInt(); char[][] arr = new char[n][m]; for(int i=0;i<n
洛谷 P2670扫雷游戏 题解
Scnkd的博客
05-21 1505
题目描述 扫雷游戏是一款十分经典的单机小游戏。在nn行mm列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。 现在给出nn行mm列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。 注：一个格子的周围格子包括其上、下、左...
洛谷 P2670 [NOIP2015 普及组] 扫雷游戏（模拟与高精度）
XGDdog的博客
12-03 726
给出 nnn 行 mmm列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。首先将地雷位置记录在一个二维数组中，模拟一个平面直角坐标系。然后遍历数组中每一个数，若为‘*’则直接输出，若不为，则判断各方向雷的数量，然后输出。#include using namespace std; int n,m; char a[105][105]; int dx[8]={-1,0,1,-1,1,
洛谷P2670 [NOIP2015 普及组] 扫雷游戏（c++）
m0_66573212的博客
10-11 783
在 nn 行 mm 列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。用 \texttt{*}* 表示地雷格，用周围的地雷个数表示非地雷格。现在给出 nn 行 mm 列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。
扫雷
dianminba7855的博客
12-19 290
题目描述： 扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。 现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。 注：一个格子的周围格子包...
洛谷P2670 [NOIP2015 普及组] 扫雷游戏
旺旺的碎冰冰~的博客
03-04 366
洛谷P2670 [NOIP2015 普及组] 扫雷游戏
洛谷-P2670 扫雷游戏
weixin_43098069的博客
06-18 1034
题目描述 扫雷游戏是一款十分经典的单机小游戏。在nn行mm列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。 现在给出nn行mm列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。 注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。 输入格式 第一行是用一个空格隔开的两个整数
洛谷P2670 扫雷游戏
ZHHABBBBB的博客
08-12 276
题目描述 扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。 现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。 注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。 输入格式 第一行是用一个空格隔开的两个整数n和m，分别表示雷
洛谷P2670扫雷游戏（二维数组）
qq_60801216的博客
11-19 3769
写这个题，不是因为题目本身有多么的难，而是本菜鸡又因为空格wa疯了。不要靠近编程，会变得不幸。（bushi） 1、题意分析 原题链接 相信大家小时候都玩过扫雷游戏，些许无聊，但打发时间刚好合适。 本题就是会给出，地图的大小和地雷所在的位置，需要把每个位置周围有几个地雷给按照位置输出，是地雷的地方就直接输出地雷。（很简单吧） 2、思路分析 遇事不决，开数组。这个题先开它两个二维数组，一个用来储存地图上的信息，一个用来储存每个位置周围的地雷数。 ...
洛谷 P2327 [SCOI2005]扫雷
月半流苏的博客
09-20 931
相信大家都玩过扫雷的游戏。那是在一个 n*m 的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是 n*2 的，第一列里面某些格子是雷，而第二列没有雷，如下图：由于第一列的雷可能有多种方案满足第二列的数的限制，你的任务即根据第二列的信息确定第一列雷有多少种摆放方案。
洛谷 P2670 扫雷游戏 NOIP 2015 普及组 T2
追殇 | Blog
03-22 614
通过时间：2019.3.22 测评地址：https://www.luogu.org/problemnew/show/P2670 耗时/内存：25ms, 932KB 纯模拟，代码如下： //纯模拟 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; cha...
[洛谷]P2327 [SCOI2005]扫雷 (#搜索)
A.pro的博客
02-23 348
题目描述 相信大家都玩过扫雷的游戏。那是在一个n\times mn×m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n\times 2n×2的，第一列里面某些格子是雷，而第二列没有雷，如下图： 由于第一列的雷可能有多种方案满足第二列的数的...
洛谷p1427小鱼的数字游戏
02-18
洛谷p1427题目是关于小鱼的数字游戏题目描述如下： 小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字按照规定处理。游戏规则是：对于给定的一串数字，小鱼要按照从左到右的顺序进行处理，每处理一个数字后...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值