3810: 26.59 s(语法周赛 Round 25(简单场))

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

题目描述

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

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

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

输入

第一行一个整数 ,

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

输出

输出扫完后数字的个数。

样例输入 复制

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

样例输出 复制

25

提示

数据规模与约定

对于 100% 的数据,1,100

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

来源/分类