poj 4007 \ hdu 4127 Flood-it！

题意：一个n*n的矩阵，每次将左上角元素染色，则全部与它连通（两元素连通的条件是有公共边）的元素都被染为相同颜色，问至少须要多少次操做使得全部元素颜色相同java 解法：明显的ida*，估价函数为当前矩阵元素的种类数减一，若是每次向外扩展状态时都暴力枚举会tle，由于不少状态是无用的（即不会使连通块扩大），所以用一个vis数组记录每一个元素的状态，1表明已与左上角元素连通（无需扩展），2表明不与左

>>阅读原文<<