问题 G: 地图染色 问题 G: 地图染色
时间限制: 1 Sec 内存限制: 128 MB
提交: 154 解决: 83
[提交] [状态] [讨论版] [命题人:]题目描述
小明得到一张地图,上面是对建筑物的高度进行标注,0代表平地,1~9代表是建筑物高度,现在他想给每个建筑物染上颜色,共需要多少种颜色?
如
1 0 0 0
2 1 0 0
0 0 1 0
要2种颜色,上下左右连在一起的是一栋建筑物。
输入
m n 表示m行n列 n,m<=50
m*n 的地图
输出
需要的颜色
样例输入
3 4
1 0 0 0
2 1 0 0
0 0 1 0
样例输出
2
[提交][状态]