给定一张 n\times nn×n 的 0101 方阵,请计算其中 X 的数目。
X 定义为用 11 填充且形状为 X 的联通块。具体的,X 由左向斜线 \ 和右向斜线 / 构成,且需要保证左向斜线和右向斜线长度相等,而且 X 是中心对称图形,斜线长度大于 1。
例如:
101
010
101
有一个斜线长度为 33 的 X。
1001
0110
0110
1001
则有两个斜线长度分别为 2,42,4 的 X。
10001
01010
00100
01010
00001
仅有一个斜线长度为 33 的 X 。