#P1191. 矩形

矩形

题目描述

给出一个n×nn \times n的矩阵,矩阵中,有些格子被染成白色,有些格子被染成黑色,现要求矩阵中白色矩形的数量

输入格式

第一行,一个整数nn,表示矩形的大小。

接下来nn行,每行nn个字符,这些字符为“WW”或“BB”。其中“WW”表示白格,“BB”表示黑格。

输出格式

一个正整数,为白色矩形数量

4
WWBW
BBWB
WBWW
WBWB
15

提示

对于30%30\%的数据,n50n ≤ 50

对于100%100\%的数据,n150n ≤ 150