1966: 围棋

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:6 解决:3

题目描述

    Pzy Njn 玩超大棋盘的围棋(N*N)。Njn用白色的棋子,Pzy用黑色的棋子……这回,该轮到Njn下“子”了。因为 Njn 不太懂围棋,所以他要求大家写程序 来帮助他。

    给出棋盘,求Njn一次最多能提走多少个 Pzy 的棋子。(把对方棋子围在一个无空格区域,就可以提走对方的棋子)

n<=50

输入

    第一行是一个正整数N , 棋盘的边数。

    以下N行,每行N个字符,表示棋盘上该位置是   空 ―― 用空格表示

                                               白子 ―― 用字母W表示

                                               黑子 ―― 用字母B 表示

输出

    输出Njn最多能提走Pzy 的棋子数。

样例输入 复制

[Sample 1]
3
BW 
 BW
BW 

[Sample 2]
4
WW W
WBBW
WBBW
WWWW

[Sample 3]
4
B W 
B BW
 BW 
    

样例输出 复制

[Sample 1]
3

[Sample 2]
4

[Sample 3]
1

提示

input

4

WW W

WBBW

WBBW

WWWW

output

4

input

4

B W

B BW

 BW

   

output

1