#2842. 黑白棋
黑白棋
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
文件名:"lango.in/lango.out"
是一种二人智力游戏。游戏设有一个黑方和一个白方。游戏桌面是正方形的,包 含 行 列。
如果黑方玩家走出这样一步棋:将一枚黑子放在任一空格上,而在这个空格的八个方 向(上、下、左、右和 个对角线方向)的至少一个方向上有一排白子被夹在这枚新下的 黑子和其他黑子之间,任何方向,在新黑子和原来黑子之间的所有白子都要变成黑子。
为这个游戏设计一个程序,计算一步棋中黑方能转变的白子数量的最大值。
输入格式
共 行
每行 个字符;"."代表一个空格;""代表黑子,""代表白子
输出格式
共一行,有一个整数,表示一步中黑方能吃掉白子的最大数,如果
无法吃掉就输出""。
样例
输入样例1
........
........
........
...BW...
...WB...
........
........
........
输出样例1
1
输入样例2
........
........
...BB...
...B....
..BBW...
..WWW...
....WB..
........
输出样例2
2