#P1191. 矩形
矩形
题目描述
给出一个的矩阵,矩阵中,有些格子被染成白色,有些格子被染成黑色,现要求矩阵中白色矩形的数量
输入格式
第一行,一个整数,表示矩形的大小。
接下来行,每行个字符,这些字符为“”或“”。其中“”表示白格,“”表示黑格。
输出格式
一个正整数,为白色矩形数量
4
WWBW
BBWB
WBWW
WBWB
15
提示
对于的数据,;
对于的数据,;
给出一个n×n的矩阵,矩阵中,有些格子被染成白色,有些格子被染成黑色,现要求矩阵中白色矩形的数量
第一行,一个整数n,表示矩形的大小。
接下来n行,每行n个字符,这些字符为“W”或“B”。其中“W”表示白格,“B”表示黑格。
一个正整数,为白色矩形数量
4
WWBW
BBWB
WBWW
WBWB
15
对于30%的数据,n≤50;
对于100%的数据,n≤150;