#YDRS001A. 无所谓的第一道题
无所谓的第一道题
题目背景
众所周知,这是一道签到题,但其实也不是那么签。所以到底签不签呢?似乎是个很无所谓的话题。人生也是如此吧,尝尝伴随我们的,都是些无所谓的话题。
最后,欢迎大家参加这次的云斗月赛~
题目描述
给定一张 的 方阵,请计算其中 X 的数目。
X 定义为用 填充且形状为 X 的联通块。具体的,X 由左向斜线 \
和右向斜线 /
构成,且需要保证左向斜线和右向斜线长度相等,而且 X 是中心对称图形,斜线长度大于 1。
例如:
101
010
101
有一个斜线长度为 的 X。
1001
0110
0110
1001
则有两个斜线长度分别为 的 X。
10001
01010
00100
01010
00001
仅有一个斜线长度为 的 X 。
输入格式
第 行,共一个正整数 。
接下来 行每行一个长度为 的 串,描述了一个 矩阵。
输出格式
共 行,一个非负整数,表示 X 的数目。
样例 #1
样例输入 #1
5
10001
01010
00100
01011
00011
样例输出 #1
2
提示
对于 的数据,。
对于 的数据,。
对于 的数据,。
对于 的数据,。
Related
In following contests: