NKOJ 2440 数字消除游戏【迭代加深+剪枝】

问题描述 在一个n*n的方形棋盘上玩消除游戏，棋盘上布满了数字。 每一步，玩家可以任选一个数字x，用它填充坐标为(1,1)格子所在连通区域，该区域的数字都会变成x。（如果两个数字相同且相邻，我们称这两个数字连通。相邻是上下左右四方向）。 当整个棋盘的数字都相同时，就可以将整个棋盘上的数字消除掉，游戏结束。 问，最少需要几次操作就能消除所有数字。 输入格式 有若干组测试数据(不超过20组)，对于每组

>>阅读原文<<