#E. 扫雷游戏开发之一

    传统题 1000ms 256MiB

扫雷游戏开发之一

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

D老师空闲时候总是会玩一款叫”扫雷“的游戏来消磨时光。D老师突然想要自己动手编这个扫雷游戏,现在需要请你帮忙参与其中的一部分设计和开发。

D老师首先需要你对这个程序进行一个初始化设置,如果给你一个 n×mn\times m 的扫雷矩阵,需要你先算算当雷全都扫完时,有多少个位置是数字。

一个雷会对他周边八个位置(上、下、左、右、左上、左下、右上、右下)的格子产生影响。也就是说如果一个格子初始状态不是雷,那么这个格子里面就需要填写一个数字表示它四周八方向上雷的总数

输入格式

第一行一个整数 n,mn,m

接下来是 nn 行,每行 mm 个字符的字符画(用 * 表示雷,. 表示其他位置)。

输出格式

输出扫完后数字的个数。

8 8
......*.
.......*
........
**.*....
*.......
........
.......*
.....***
25

样例解释

2525 个位置如下:

.....1*2
.....12*
22211.11
**2*1...
*3211...
11....11
....124*
....1***

数据规模与约定

对于 100%100\% 的数据,1n,m1001 \le n,m \le 100

  • 子任务 1(30 分):保证 n=m=1n=m=1
  • 子任务 2(30 分):保证只有一个位置是 *
  • 子任务 3(40 分):没有特殊限制

GFHD欢度五一信奥赛A阶

未参加
状态
已结束
规则
IOI
题目
5
开始于
2025-4-30 12:00
结束于
2025-5-6 0:00
持续时间
132 小时
主持人
参赛人数
37