logo AlgoBeat OnlineJudge
登录 注册

#102638. [BZOJ 2638] 黑白染色

内存限制:256 MiB 时间限制:20000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

你有一个 的矩形,一开始所有格子都是白色,然后给出一个目标状态的矩形,有的地方是白色,有的地方是黑色,你每次可以选择一个连通块(四连通块,且不要求颜色一样)进行染色操作(染成白色或者黑色)。问最少操作次数。

输入格式

第一行两个数 表示矩形大小。
接下来 行描述目标状态,每行 个字符,W​ 表示白色,B 表示黑色。

输出格式

一行一个整数表示操作数。

样例

样例输入 #1

3 3
WBW
BWB
WBW

样例输出 #1

2

数据范围与提示

对于 的数据
对于 的数据
另外 的数据