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
提示
|
|