2009年4月10日
HDU ACM 1312解题报告
摘要： 也是很水的一道题直接用DFS或BFS搜索即可，甚至不用考虑剪枝但是题目变量要注意，我就是没注意w和h，结果wa了做题目一定要仔细CodeCode highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include #include using namespace ... 阅读全文
posted @ 2009-04-10 18:30 cnnbboy 阅读(282) 评论(0) 推荐(0)
HDU ACM 1253 解题报告
摘要： 简单的BFS注意以下几点：*思路首先分析可走的路的总数是否大于等于最短路径数（最短路径数=a+b+c-2）,如果小于怎样都无法到达出口*所以可以直接输出-1，还有总的时间数小于最短时间（最短时间数=a+b+c-2）也是无法到达出口，除去以上情况*然后使用BFS进行搜寻就可以了*如果想看代码论坛有我就不贴了郁闷，做出来还是要1531ms哎，代码能力还是不行CodeCode highlighting ... 阅读全文
posted @ 2009-04-10 16:10 cnnbboy 阅读(270) 评论(0) 推荐(0)