CF1106A.Lunar New Year and Cross Counting

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Lunar New Year and Cross Counting

题目描述

在一个 n×nn \times n 的地图中寻找有几个图案,满足

$M(i,j)=M(i-1,j-1)=M(i-1,j+1)=M(i+1,j-1)=M(i+1,j+1)=X$

形似下图。

X.X
.X.
X.X

如果图案中心所在位置不同即视作不同。

输入格式

第一行正整数 n(1n500)n (1 \le n \le 500),表示地图的大小。 接下来 nn 行每行 nn 个字符,只包含 'X' 或 '.'

输出格式

一行一个整数 kk 表示图案个数。

样例

5
.....
.XXX.
.XXX.
.XXX.
.....
1
2
XX
XX
0
6
......
X.X.X.
.X.X.X
X.X.X.
.X.X.X
......
4

在线编程 IDE

建议全屏模式获得最佳体验