#D. 希蒙的新艺术品

    传统题 1000ms 256MiB

希蒙的新艺术品

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

题面描述

希蒙是一位有名的画家,喜欢给公众带来惊喜。他最近着迷于涂油漆。长久以来,人们在乏味、单调的油漆板上刷油漆。希蒙决定改变这一传统,给油漆板带来全新的风格。

原油漆板是一个矩形的格子状板,共有 $n×m$ 个方格,每个方格可以涂成黑色或白色。希蒙建议油漆板应该按照以下方式刷涂:选择一行或一列的n或者m个方格(即一行或一列),然后将它们刷涂成黑色。最初整个油漆板都是白色的,可以用上述方式刷涂成黑色一次或多次。允许多次刷涂同一个方格,但第一次之后它的颜色就不会再改变,仍然是黑色的。希蒙的刷涂工作十分规整,无法从单个方格判断他是使用了垂直还是水平的手法。

简单来说就是希蒙在画画使用了最新研发的技巧,每次可将一整行或一整列染成黑色,问至少需要多少次才能达到​目标状态​。

希蒙希望这种创新的油漆板风格会受到欢迎,这将有助于他确保舒适的晚年。客户会告诉他们想要什么样的油漆板,然后希蒙会刷涂一个白色油漆板以满足客户需求。

不言而喻,在这样的业务中,应该节约一切资源 —— 对于每个订单,希蒙想知道必须刷涂的最少次数,以满足客户的需求。现在请你帮助希蒙完成这个任务。

输入格式

输入文件包含n+1n+1行, 第01行:两个整数n,mn,m用空格隔开 接下来的n行

每行包含m个字符。给定的矩阵描述了客户的需求,W字符表示白色方块,B字符表示涂成黑色的方块。

保证客户的需求可以通过一系列允许的涂抹(垂直/列或水平/行)来满足。

输出格式

输出一个数字 —— 最小涂抹的行数和列数,这样希蒙就能满足客户的需求。

样例 #1

样例输入 #1

8 8
WWWBWWBW
BBBBBBBB
WWWBWWBW
WWWBWWBW
WWWBWWBW
WWWBWWBW
WWWBWWBW
WWWBWWBW

样例输出 #1

3

数据范围与提示

1n,m10001≤n,m≤1000

金牌集训营编程测试-2-20230720

未参加
状态
已结束
规则
IOI
题目
8
开始于
2023-7-20 18:00
结束于
2023-7-20 20:00
持续时间
2 小时
主持人
参赛人数
63