A. 石老师的黑白棋

    传统题 1000ms 256MiB

石老师的黑白棋

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【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.

2022CSP-J复赛模拟赛(第四场)

未参加
状态
已结束
规则
OI
题目
4
开始于
2022-10-22 8:30
结束于
2022-10-22 12:00
持续时间
3.5 小时
主持人
参赛人数
76