题1 奇妙的棋盘
【题目描述】
因为前面选手们的帮忙,小蛤智商提升了!他现在在玩一个神奇的游戏:给出了一个n×m的棋盘,其中的格子有的黑,有的白。我们对一个格子进行操作,可以使这个格子与它所处的颜色相同的联通块中的所有格子颜色全部取反。问至少要多少次操作可以使所有格子变白?
【输入说明】
第一行两个整数n,m代表棋盘尺寸;
接下n行一个字符串描述每一行棋盘情况:W为白B为黑。
【输出说明】
输出一个整数表示最少的次数。
输入样例
3 3
WBW
BWB
WBW
输出样例
2
Limitation
1s, 256MiB for each test case.
数据规模及约定
对于40%的数据:n×m<=20;
对于70%的数据:n<=20 m<=20;
对于100%的数据:n<=70 m<=70;
信息
- 难度
- 9
- 分类
- (无)
- 标签
- 递交数
- 13
- 已通过
- 2
- 通过率
- 15%
- 上传者