编程题
### 问题描述 小蓝是一个勇敢而机智的冒险者,他生活在一个神奇的彩色世界中。这个世界由许多颜色斑斓的网格组成,每个网格都有自己独特的颜色:黑色或白色。 有一天,小蓝听说在这个彩色世界中隐藏着一种神奇的宝藏,只有通过一种特殊的操作才能找到它。这个操作是将网格的某一列颜色进行切换,如果网格是黑色,就变成白色;如果网格是白色,就变成黑色。每一行都有一个宝藏,小蓝发现只有当某一行的所有网格都变成黑色时,他才能获得宝藏,每行的宝藏的价值是 $w$。 现在,小蓝面临一个挑战,他想知道通过进行一系列操作,他能够获得的最大总价值是多少。 给定一个 $n \times m$ 的彩色网格图,其中 $n$ 表示行数,$m$ 表示列数。每个网格只能是黑色或白色。小蓝可以任意次数地对网格的列颜色进行切换操作。现在他想知道通过操作后,他能够获得的最大总价值是多少。 你能帮助小蓝解决这个问题吗? ### 输入格式 第一行输入三个整数 $n,m,w$($1\le n,m,w \le 100$),分别表示网格的行数、列数和宝藏的价值。 接下来 $n$ 行,每行输入 $m$ 个字符 $s_{i,j}$,只包含字符 `W` 或者 `B`,其中 `W` 表示对应网格是白色,`B` 表示对应网格是黑色。 ### 输出格式 输出仅一行,包含一个整数,表示小蓝能够获得的最大总价值。 ### 样例输入 ``` 1 2 2 WB ``` ### 样例输出 ``` 2 ```
查看答案
赣ICP备20007335号-2