NKOJ 2440 數字消除遊戲【迭代加深+剪枝】

問題描述 在一個n*n的方形棋盤上玩消除遊戲，棋盤上佈滿了數字。 每一步，玩家可以任選一個數字x，用它填充座標爲(1,1)格子所在連通區域，該區域的數字都會變成x。（如果兩個數字相同且相鄰，我們稱這兩個數字連通。相鄰是上下左右四方向）。 當整個棋盤的數字都相同時，就可以將整個棋盤上的數字消除掉，遊戲結束。 問，最少需要幾次操作就能消除所有數字。 輸入格式 有若干組測試數據(不超過20組)，對於每組

>>阅读原文<<