#A0511. 26.59 s

26.59 s

题目描述

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

image

33DAI 拿到了一个 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 分):没有特殊限制