Problem1827--矩形个数

1827: 矩形个数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

SubmitSolved: 0Submit Num: 0StatisticsShowOff!

Description

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

Input

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

Output

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

Sample Input Copy 

4
WWBW
BBWB
WBWW
WBWB

Sample Output Copy 

15

HINT

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

Source/Category

admin 
Submit