6638: BZOJ2638：黑白染色
Memory Limit：256 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
你有一个n*m的矩形，一开始所有格子都是白色，然后给出一个目标状态的矩形，有的地方是白色，有的地方是黑色，你每次可以选择一个连通块（四连通块，且不要求颜色一样）进行染色操作（染成白色或者黑色）。问最少操作次数。
输入格式
第一行两个数n，m表示矩形大小。
接下来n行描述目标状态，每行m个字符，’W’表示白色，’B’表示黑色。
输出格式
一行一个整数表示操作数。
样例输入
3 3 WBW BWB WBW
样例输出
2
提示
数据规模和约定
100%的数据n<=50,m<=50
15%的数据n*m<=15
另外15%的数据m=1
题目来源
没有写明来源