阅读背景:

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个格子,每个格子的上向左右填充的颜色不能相同,要求找到一组这样的解,若存在一种解,则输出YES,然后输出每个单元填充的颜色,否则输出NO。若存在多种可行解,输出任意一种即可。题目大意,输入一个t(1 <= t < =5000)有t组测试数




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: