s02196. 改色通关 未做

一个 $n\times n$ 的方格盘，每格有一种颜色（用 $0\sim c-1$ 表示）。每次操作选定一种颜色 $x$，把包含左上角 $(1,1)$ 的连通块（四连通、同色）整体改成颜色 $x$。求把所有格子变成同一种颜色所需的最少操作次数。

第一行两个整数 $n,c$。接下来 $n$ 行，每行 $n$ 个整数（每个 $0\sim c-1$）。

一行一个整数，最少操作次数。

• 对于 30% 的数据：$n\le 3$，$c\le 3$
• 对于 60% 的数据：$n\le 5$，$c\le 4$
• 对于 100% 的数据：$n\le 8$，$c\le 4$