2883 - 寻找X

给定一张 n\times n01 方阵,请计算其中 X 的数目。

X 定义为用 1 填充且形状为 X 的联通块。具体的,X 由左向斜线 \ 和右向斜线 / 构成,且需要保证左向斜线和右向斜线长度相等,而且 X 是中心对称图形,斜线长度大于 1。

例如:

101
010
101

有一个斜线长度为 3 的 X。

1001
0110
0110
1001

则有两个斜线长度分别为 2,4 的 X。

10001
01010
00100
01010
00001

仅有一个斜线长度为 3 的 X 。

输入

1 行,共一个数 n

接下来 n 行每行一个长度为 n01 串,描述了一个 01 矩阵。

输出

1 行,表示 X 的数目。

样例

输入

5
10001
01010
00100
01011
00011

输出

2

提示

对于 20\% 的数据,1\leq n\leq 3

对于 40\% 的数据,1\leq n\leq 10

对于 70\% 的数据,1\leq n\leq 50

对于 100\% 的数据,1\leq n\leq 100

来源

奇遇编程

题目参数

时间限制 1 秒
内存限制 32 MB
提交次数 0
通过人数 0
统计

上一题 下一题