#809. 石老师的黑白棋

石老师的黑白棋

【Background】

传说中“黑白棋”是一种二人智力游戏,石老师特别喜欢和徐老师下棋。 游戏有一个黑方和一个白方,石老师每次下棋都喜欢拿黑子,可能因为腹黑。游戏桌面是正方形的,包含 8 行 8 列。如果黑方玩家走出这样一步棋:将一枚黑子放在任一空格上,而在这个空格的八个方向(上、下、左、右和 4 个对角线方向)的至少一个方向上有一排白子被夹在这枚新下的黑子和其他黑子之间,任何方向,在新黑子和原来黑子之间的所有白子都要变成黑子。为 这个游戏设计一个程序,计算一步棋中黑方能转变的白子数量的最大值。

【Input】

每行 8 个字符;“.”代表一个空格;“B”代表黑子,“W”代表白子

【Output】

有一个整数,表示一步中黑方能吃掉白子的最大数,如果无法吃掉就输出“0”。

【Samples】

........
........
........
...BW...
...WB...
........
........
........
1
........
........
...BB...
...B....
..BBW...
..WWW...
....WB..
........
2

【Limitation】

1s, 256m for each test case.