← 返回题目列表

Codeforces · 1106/A

A. 农历新年和交叉计数

中文机器翻译题面 查看原题

农历新年快到了,你买了一个有很多“十字架”的矩阵。

这个矩阵 $$$M$$$ 大小为 $$$n \times n$$$ 仅包含 'X' 和 '.' (不带引号)。第 $$$i$$$ 行和第 $$$j$$$ 列 $$$(i, j)$$$ 中的元素定义为 $$$M(i, j)$$$,其中 $$$1 \leq i, j \leq n$$$。我们定义出现在第 $$$i$$$ 行和第 $$$j$$$ 列的十字 ($$$1 < i, j < 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”。

下图说明了 $$$3 \times 3$$$ 矩阵中位置 $$$(2, 2)$$$ 处出现的十字。

X.X.X.X.X

你的任务是找出给定矩阵 $$$M$$$ 中的交叉数。当且仅当两个十字出现在不同的行或列时,它们才是不同的。

输入

第一行仅包含一个正整数$$$n$$$ ($$$1 \leq n \leq 500$$$),表示矩阵$$$M$$$的大小。

以下 $$$n$$$ 行说明了矩阵 $$$M$$$。每行恰好包含 $$$n$$$ 个字符,每个字符都是“X”或“.”。第 $$$i$$$ 行中的第 $$$j$$$ 元素表示 $$$M(i, j)$$$,其中 $$$1 \leq i, j \leq n$$$。

输出

输出一行仅包含一个整数 $$$k$$$ — 给定矩阵 $$$M$$$ 中的交叉数。

示例

输入 #1

5
.....
.XXX.
.XXX.
.XXX.
.....

输出 #1

1

输入 #2

2
XX
XX

输出 #2

0

输入 #3

6
......
X.X.X.
.X.X.X
X.X.X.
.X.X.X
......

输出 #3

4

注意

在第一个示例中,十字出现在 $$$(3, 3)$$$ 处,因此答案是 $$$1$$$。

在第二个示例中,自 $$$n < 3$$$ 起没有出现十字,因此答案为 $$$0$$$。

在第三个示例中,十字出现在 $$$(3, 2)$$$、$$$(3, 4)$$$、$$$(4, 3)$$$、$$$(4, 5)$$$,因此答案是 $$$4$$$。