OI题库

4.1 Description
Little Alice 喜欢画画，或者说，更精确地，她喜欢把整张纸都涂成同
一种颜色。今天，她得到了一张五颜六色的纸，于是决定将这张纸都涂成
黑色。
这张纸被划分为n 行m 列，一共n ∗ m 个小块，每一小块都被涂成
了一种颜色。上下左右相邻的一些颜色相同的小块形成了一个区域。每一
次Little Alice 都会选择一个区域，并将这个区域都涂成同一个颜色。不幸
的是，Alice 的数学学得不好，她总是要涂很多很多次之后才将整张纸涂成
黑色，这使她有些不高兴。你能帮助她使用最少的次数将整张纸涂成黑色
吗？
4.2 Input
输入文件包含多组测试数据，直到文件结束。对于每组测试数据：
第一行为两个整数n, m，代表这张纸被划分为n 行m 列。接下来有
n 行，每行m 个整数，描述了一开始纸上的颜色。
颜色总是用在0 到19 之间的整数描述，0 号颜色代表黑色。
4.3 Output
对于每组测试数据输出一行一个整数，代表将整张纸涂成黑色所需的
最少涂色次数。
4.4 Example(s)
Input
2 2 2
3 1
1 1
Output
2
4.5 Specification
本题一共三个测试数据：
数据一满足n ≤ 2, m ≤ 2，10 分。
数据二满足n ≤ 3, m ≤ 3，20 分。
数据三满足n ≤ 4, m ≤ 4，70 分。
每个输入文件中至多包含30 组测试数据。