摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3647题意：给你十个俄罗斯方块，问你能否拼成指定长宽的矩形，方块下落的顺序是严格确定的，后下落的方块不能落在先下落的方块之下。分析：这个题的方法跟 POJ 1020Anniversary Cake 完全一致。具体分析参见http://blog.csdn.net/lyy289065406/article/details/6683250每个俄罗斯方块都是由更小的小方格拼成的， 可以用一个一维数组来记录每一列已经摞上了多少个小方格。DFS遵循底部放满原则，如果可以恰好和已存在的方块实现无缝拼接才往上放，否 阅读全文
posted @ 2012-08-09 10:30
冰鸮
阅读(480)
评论(0)
推荐(0)
浙公网安备 33010602011771号