5113专题

HDOJ 5113 Black And White黑与白

DFS深搜的剪枝。 题目大意,输入一个t(1 <= t < =5000)有t组测试数据,每一组测试数据,第一行输入n,m,k,(0 <=n , m <= 5 , 0 <= k <= 25)第二行 然后k个数,在n * m的矩阵中用着k中颜色填充每个格子,dii中颜色有有k[i]个,共n * m个颜色(注意是k种颜色,共有n * m个颜色),去填充着n*m个格子,每个格子的上向左右填充的颜色不能相