摘要: /*【题目来源】http://acm.whu.edu.cn/land/problem/detail?problem_id=1110【题目分析】几张图片叠在一起,给出堆叠后的情况,要求出所有可能的从下到上的堆叠顺序。【思路分析】 1.题目已经很明确的告诉每个边框的每条边,至少会有一个字母露在外面所以遍历整张图,确定每个边框的范围。 只需确定左上角和右下角即可。2.根据每个边框的范围再遍历,若应该出现A的位置出现了B,那么B一定在A上面。这样各个边框的上下顺序就求出来。若B在A上面,那么记录A->B。3.拓扑排序4.要求输出所有能情况且按字母顺序输出。那么只要按照字母顺序使用DFS(递归)来 阅读全文
posted @ 2013-01-22 21:26 Norcy 阅读(1268) 评论(0) 推荐(0) 编辑