CF7A Kalevitch and Chess
题目描述
著名的 Berland 画家 Kalevitch 喜欢给公众带来震撼。他最近的一个痴迷对象是国际象棋。人们下了上千年的这款古老游戏都在无趣、单调的棋盘上。Kalevitch 决定打破这一传统,为棋盘带来全新风格。
和以往一样,棋盘为 $8 \times 8$ 的方格板,每个格子涂成黑色或白色。Kalevitch 提议,棋盘的涂色方式如下:可以选择一整行或一整列(即一行或一列 8 个格子),将其全部涂成黑色。最初整个棋盘是白色的,可以按照上面描述的方法涂色一次或多次。同一个格子可以被多次涂色,但第一次之后颜色不再变化,始终保持为黑色。Kalevitch 涂棋盘非常仔细,只看单个格子无法判断它是被横向还是纵向刷涂黑的。
Kalevitch 希望这种棋盘能流行起来,从而获得制作棋盘的订单,安度晚年。客户会告诉他希望得到什么样的棋盘,画家则需要根据客户的要求将原本白色的棋盘涂色。
可以想见,这种生意要节省一切开销——对于每一个订单,他都想知道至少要画多少笔(行或列)才能满足客户需求。请你帮 Kalevitch 解决这个问题。
输入格式
输入文件包含 8 行,每行 8 个字符。该矩阵代表客户对棋盘的要求,字符 W 表示白格,字符 B 表示需要涂成黑色的格子。
保证客户的要求可以通过一系列允许的行、列刷涂操作实现。
输出格式
输出一个整数——Kalevitch 至少需要涂色的行与列的数量,总笔数。
说明/提示
由 ChatGPT 5 翻译