poj 4007 \ hdu 4127 Flood-it！

題意：一個n*n的矩陣，每次將左上角元素染色，則全部與它連通（兩元素連通的條件是有公共邊）的元素都被染爲相同顏色，問至少須要多少次操做使得全部元素顏色相同java 解法：明顯的ida*，估價函數爲當前矩陣元素的種類數減一，若是每次向外擴展狀態時都暴力枚舉會tle，由於不少狀態是無用的（即不會使連通塊擴大），所以用一個vis數組記錄每一個元素的狀態，1表明已與左上角元素連通（無需擴展），2表明不與左

>>阅读原文<<