给定一个 H×W 的矩阵(只有 #
和 .
这两种字符,第 i 行第 j 列的元素记作 Ci,j),求其中由字符 #
组成的、大小为 i 的十字架个数(记作 Si)。
把 S1...min(H,W) 依次输出。
对大小为 x 的十字架的定义:
如果数对 (i,j) 满足以下条件,则称由 Ci,j,Ci−1,j−1,Ci−2,j−2,...Ci−x,j−x,
Ci−1,j+1,Ci−2,j+2,...Ci−x,j+x,
Ci+1,j−1,Ci+2,j−2,...Ci+x,j−x,
Ci+1,j+1,Ci+2,j+2,...Ci+x,j+x,
这 4x+1 个点组成的图形为大小为 x 的十字架(不同十字架之间不共享顶点)。
- Ci,j 是字符
#
。
- 对于整数 d(1≤d≤x),
Ci+d,j+d,Ci+d,j−d,Ci−d,j+d,Ci−d,j−d 都是字符 #
。
- Ci+x+1,j+x+1,Ci+x+1,j−x−1,Ci−x−1,j+x+1,Ci−x−1,j−x−1 至少有一个是
.
。
数据范围:3≤H,W≤100