2824: T4- 26.59 s

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:16 解决:9

题目描述

33DAI 最近了解到,2020 年 9 月 12 日,当时年仅 12 岁的鞠泽恩拿下了扫雷游戏(高级难度)的世界第一,中间屡次打破自己记录并把第一名保持至今。



33DAI 拿到了一个 $n\times m$ 的扫雷局面。他想算算当雷全都扫完时,有多少个位置是数字。

简单来说,如果一个不是雷的位置的周边八个位置(上、下、左、右、左上、左下、右上、右下)有雷,那么它就是数字。

输入

第一行一个整数 $n,m$。

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

输出

输出扫完后数字的个数。

样例输入 复制

8 8
......*.
.......*
........
**.*....
*.......
........
.......*
.....***

样例输出 复制

25

提示

## 样例解释

$25$ 个位置如下:

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

## 数据规模与约定

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

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






来源/分类