Flood-it!

题意翻译

**题目描述** 地毯上的格子有N行N列,每个格子用一个0~5之间的数字代表它的颜色。 水叮当可以随意选择一个0~5之间的颜色,然后轻轻地跳动一步,最左上角的格子所在的联通块里的所有格子就会变成她选择的那种颜色。这里连通定义为:两个格子有公共边,并且颜色相同。 由于水叮当是施展轻功来跳舞的,为了不消耗过多的真气,她想知道最少要多少步才能把所有格子的颜色变成一样的。 **输入** 每个测试点包含多组数据。 每组数据的第一行是一个整数N,表示地摊上的格子有N行N列。 接下来N行,每行N个数。每个数都在0~5之间,描述了该格子的颜色。 N=0代表输入的结束。 **输出** 对于每组数据,输出一个整数,表示最少步数。用换行符隔开。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=448&page=show_problem&problem=4251 [PDF](https://uva.onlinejudge.org/external/15/p1505.pdf)

输入输出格式

输入格式


输出格式


输入输出样例

暂无测试点