洛谷P1191 矩形

题目描述

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

输入输出格式

输入格式：

 

第一行，一个整数nnn，表示矩形的大小。

接下来nnn行，每行nnn个字符，这些字符为“WWW”或“BBB”。其中“WWW”表示白格，“BBB”表示黑格。

 

输出格式：

 

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

 

输入输出样例

输入样例#1： 复制

4
WWBW
BBWB
WBWW
WBWB

输出样例#1： 复制

15

说明

对于30%30\%30%的数据，n≤50n ≤ 50n≤50；

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

做法：利用前缀和

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <vector>
#include <