logo AlgoBeat OnlineJudge
登录 注册

#10024. [COCI 2021/2022 #5] Dijamant

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Kevinrzy103874

题目描述

桌上摆放有若干颗『钻石』。

当一个正方形旋转 时,它就形成了『菱形』的形状。规定外形形如『菱形』且外边框均为 但内部均为 的图形为一颗『钻石』。

给定一个 大小的桌面,统计桌上摆放有多少颗『钻石』。

输入格式

第一行两个正整数 ,表示桌面的大小。

接下来的 行,每行 个字符 ,表示桌面。

输出格式

『钻石』的数量。

样例

输入输出样例 #1

输入 #1

7 25
.#...#....#....#.....#...
#.#..#...#.#...#....#.#..
.#...#..#...#..#...#...#.
.....#...#.#...#..#.....#
.....#....#....#...#...#.
.....#.........#....#.#..
.....#.........#.....#...

输出 #1

3

输入输出样例 #2

输入 #2

11 17
.....#........#..
....#.#........#.
...#...#....#...#
..#.....#....#.#.
.#....#..#....#..
#....#.#..#......
.#....#..#.......
..#.....#........
...#...#.........
....#.#..........
.....#...........

输出 #2

1

输入输出样例 #3

输入 #3

5 11
##.#.#.#.##
#.#.#.#.#.#
.#.#.#.#.#.
#.#.#.#.#.#
##.#.#.#.##

输出 #3

14

数据范围与提示

【数据规模与约定】

本题采用捆绑测试。

  • Subtask 1(20 pts):
  • Subtask 2(50 pts):无特殊限制。

对于 的数据,

【来源】COCI 2021-2022#5 Task 2 Dijamant。