Paint Me Less

成绩 0 开启时间 2012年10月18日 星期四 05:50
折扣 0.8 折扣时间 2012年10月18日 星期四 05:50
允许迟交 关闭时间 2012年10月18日 星期四 05:50

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 组测试数据。