问题 B: 地图染色

问题 B: 地图染色

时间限制: 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

[提交][状态]