希蒙的新艺术品
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题面描述
希蒙是一位有名的画家,喜欢给公众带来惊喜。他最近着迷于涂油漆。长久以来,人们在乏味、单调的油漆板上刷油漆。希蒙决定改变这一传统,给油漆板带来全新的风格。
原油漆板是一个矩形的格子状板,共有 $n×m$ 个方格,每个方格可以涂成黑色或白色。希蒙建议油漆板应该按照以下方式刷涂:选择一行或一列的n或者m个方格(即一行或一列),然后将它们刷涂成黑色。最初整个油漆板都是白色的,可以用上述方式刷涂成黑色一次或多次。允许多次刷涂同一个方格,但第一次之后它的颜色就不会再改变,仍然是黑色的。希蒙的刷涂工作十分规整,无法从单个方格判断他是使用了垂直还是水平的手法。
简单来说就是希蒙在画画使用了最新研发的技巧,每次可将一整行或一整列染成黑色,问至少需要多少次才能达到目标状态。
希蒙希望这种创新的油漆板风格会受到欢迎,这将有助于他确保舒适的晚年。客户会告诉他们想要什么样的油漆板,然后希蒙会刷涂一个白色油漆板以满足客户需求。
不言而喻,在这样的业务中,应该节约一切资源 —— 对于每个订单,希蒙想知道必须刷涂的最少次数,以满足客户的需求。现在请你帮助希蒙完成这个任务。
输入格式
输入文件包含行, 第01行:两个整数用空格隔开 接下来的n行
每行包含m个字符。给定的矩阵描述了客户的需求,W字符表示白色方块,B字符表示涂成黑色的方块。
保证客户的需求可以通过一系列允许的涂抹(垂直/列或水平/行)来满足。
输出格式
输出一个数字 —— 最小涂抹的行数和列数,这样希蒙就能满足客户的需求。
样例 #1
样例输入 #1
8 8
WWWBWWBW
BBBBBBBB
WWWBWWBW
WWWBWWBW
WWWBWWBW
WWWBWWBW
WWWBWWBW
WWWBWWBW
样例输出 #1
3
数据范围与提示