题目描述
给出一个 n × n n \times n n×n的矩阵,矩阵中,有些格子被染成白色,有些格子被染成黑色,现要求矩阵中白色矩形的数量。
输入输出格式
输入格式:
第一行,一个整数 n n n,表示矩形的大小。
接下来 n n n行,每行 n n n个字符,这些字符为“ W W W”或“ B B B”。其中“ W W W”表示白格,“ B B B”表示黑格。
输出格式:
一个正整数,为白色矩形数量
输入输出样例
输入样例#1:
4
WWBW
BBWB
WBWW
WBWB
输出样例#1: 复制
15
说明
对于 30 % 30\% 30%的数据, n ≤ 50 n ≤ 50 n≤50;
对于 100 % 100\% 100%的数据, n ≤ 150 n ≤ 150 n≤150;
洛谷上这个题其实是可以 n 4 n^4