dfs
文章平均质量分 62
YYlxid
这个作者很懒,什么都没留下…
展开
-
zoj 1002 Fire Net
用dfs来做~~但注意每次dfs回来后需要恢复到进入dfs前的状态。。。 /** map 0表示无wall houseblock 1表示 houseblock -1表示wall flagr 0 表示指定行无wall houseblock 1表示指定行有houseblock -1表示指定行有wall 当指定行有wall时,优先级最高,一定为原创 2014-01-19 08:11:40 · 1169 阅读 · 3 评论 -
zoj 1004 Anagrams by Stack
栈的模拟题 给出进栈字符串和出栈字符串顺序,求所有可能的进栈出栈顺序。。且输出顺序按照字典顺序输出 由此可知 i<o 故一定是进栈优先 相当于dfs 先都进栈。。后判断是否出栈 注意格式 输出 对于每个进出栈可能中每个字符都要带空格 且结尾也有一个空格再回车 否则会pe #include #include #include using namespace std; #原创 2014-01-20 15:24:03 · 1026 阅读 · 0 评论