华师一附中OI组

标题: P1191 矩形 [打印本页]

作者: admin 时间: 2018-7-4 08:53
标题: P1191 矩形
https://www.luogu.org/problemnew/show/P1191

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

输入输出格式
输入格式：
第一行，一个整数 n ，表示矩形的大小。

接下来 n 行，每行 n 个字符，这些字符为“ W ”或“ B ”。其中“ W ”表示白格，“ B ”表示黑格。

输出格式：
一个正整数，为白色矩形数量

输入输出样例
输入样例#1：
4
WWBW
BBWB
WBWW
WBWB
输出样例#1：
15
说明
对于 30% 的数据， n ≤ 50 ；

对于 100% 的数据， n≤150 ；

欢迎光临华师一附中OI组 (http://hsyit.cn/)