#D0262. 26.59 s
26.59 s
题目描述
33DAI 最近了解到,2020 年 9 月 12 日,当时年仅 12 岁的鞠泽恩拿下了扫雷游戏(高级难度)的世界第一,中间屡次打破自己记录并把第一名保持至今。
33DAI 拿到了一个 的扫雷局面。他想算算当雷全都扫完时,有多少个位置是数字。
简单来说,如果一个不是雷的位置的周边八个位置(上、下、左、右、左上、左下、右上、右下)有雷,那么它就是数字。
输入格式
第一行一个整数 。
接下来是 行,每行 个字符的字符画(用 *
表示雷,.
表示其他位置)。
输出格式
输出扫完后数字的个数。
8 8
......*.
.......*
........
**.*....
*.......
........
.......*
.....***
25
样例解释
个位置如下:
.....1*2
.....12*
22211.11
**2*1...
*3211...
11....11
....124*
....1***
数据规模与约定
对于 的数据,
- 子任务 1(30 分):保证
- 子任务 2(30 分):保证只有一个位置是
*
- 子任务 3(40 分):没有特殊限制