数数几个Z
题目描述
某人写下了一个 𝑛∗𝑛的矩阵,想让你看看,里面有多少个字母 𝑍更具体的来说,一个大小为 𝑖的 𝑍。Z 可以理解为是一个𝑖∗𝑖 的矩阵,其中两条相对的边都是字母 ∗,这两条边用一个为∗的对角线链接,其余格子都是字母.。
数据保证没有连在一起或者重叠交叉的两个 𝑍,这样其实也看不清楚是不是字母 𝑍。
输入格式 第一行输入一个数 𝑛,表示矩阵大小。
接下来输入一个只包含字母 '.' 和 '*' 的矩阵。