| 题目名称 | 1814. [国家集训队2012]黑白染色 |
|---|---|
| 输入输出 | nt2012_paint.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 2000 ms (2 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 20 |
| 题目来源 |
 cstdio
于2014-11-12加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：4， 提交：4， 通过率：100% | ||||
 _Horizon |
100 | 0.806 s | 1.73 MiB | C++ |
 cstdio |
100 | 0.851 s | 0.35 MiB | C++ |
 天一阁 |
100 | 1.220 s | 0.66 MiB | C++ |
 ztx |
100 | 1.495 s | 0.48 MiB | C++ |
| 关于 黑白染色 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
写代码常数大不是我的错
 | ||||
|
求最长路的最小值 = =
ztx
2014-12-16 11:23
2楼
| ||||
|
诡异的贪心……
| ||||
黑白染色(钟沛林)
时间限制：2.0s 内存限制：256.0M
【问题描述】
你有一个n*m的矩形，一开始所有格子都是白色，然后给出一个目标状态的矩形，有的地方是白色，有的地方是黑色，你每次可以选择一个连通块（四连通块，且不要求颜色一样）进行染色操作（染成白色或者黑色）。问最少操作次数。
【输入格式】
第一行两个数n，m表示矩形大小。
接下来n行描述目标状态，每行m个字符，’W’表示白色，’B’表示黑色。
接下来n行描述目标状态，每行m个字符，’W’表示白色，’B’表示黑色。
【输出格式】
一行一个整数表示操作数。
【样例输入】
3 3
WBW
BWB
WBW
WBW
BWB
WBW
【样例输出】
2
【数据规模和约定】
100%的数据n<=50,m<=50
15%的数据n*m<=15
另外15%的数据m=1
15%的数据n*m<=15
另外15%的数据m=1