你有一个 的矩形,一开始所有格子都是白色,然后给出一个目标状态的矩形,有的地方是白色,有的地方是黑色,你每次可以选择一个连通块(四连通块,且不要求颜色一样)进行染色操作(染成白色或者黑色)。问最少操作次数。
第一行两个数 , 表示矩形大小。 接下来 行描述目标状态,每行 个字符,W 表示白色,B 表示黑色。
W
B
一行一个整数表示操作数。
3 3 WBW BWB WBW
2
对于 的数据 ,。 对于 的数据 。 另外 的数据 。