给出一个n阶方阵,在方阵中有些格子是白色,有些格子是黑色,现要设计一个算法,计算出方阵中白色矩形的数量。
第一行,一个整数n,表示矩形的大小。
接下来n行,每行n个字符,这些字符为"白"或"黑"。其中"白"表示白格,"黑"表示黑格。
一个正整数,为白色矩形数量。
输入
4 黑黑白黑 黑白黑黑 黑白白白 白黑黑白
输出
12
所有的测试用例数据中,方阵的阶均不大于150。