cantaloupe的黑白棋

cantaloupe在网上找到了一个简单有趣的游戏。
黑白棋和围棋一样只有黑白两种颜色的棋子。
正确的落子有两个条件
1.落在的格子必须为空。
2.落子后，必须反转对方的棋子。
（新落下的棋子与棋盘上已有的同色棋子间，对方被夹住的所有棋子都要翻转过来。
可以是横着夹，竖着夹，或是斜着夹。夹住的位置上必须全部是对手的棋子，不能有空格。）
现在cantaloupe和LIWEI正在下黑白棋。现在轮到cantaloupe执黑棋落子。
cantaloupe希望能吃掉（反转）最多白棋。

http://www.4399.com/flash/66787_3.htm

多组数据
每组输入一个n代表棋盘有n*n个格子。
接下来n行代表棋盘。
（.代表空格,B代表黑棋，W代表白棋）

输出一个k代表最多能反转的白棋个数。

3
BWW
WWW
WWW
7
BBWWWBW
BWW.WW.
.WWWWW.
BBW..WW
WWW..WW
W.WB.BW
.WWWW.B

0
3