问题1827--矩形个数

1827: 矩形个数

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交
解决: 15提交量: 27统计

题目描述

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

输入

第一行，一个整数n，表示矩形的大小。
接下来n行，每行n个字符，这些字符为“W”或“B”。其中“W”表示白格，“B”表示黑格。

输出

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

样例输入 Copy 

4
WWBW
BBWB
WBWW
WBWB

样例输出 Copy 

15

提示

对于30%的数据，n≤50
对于100%的数据，n≤150

来源/分类

 
提交