摘要: 用dfs会超时,而且BFS不剪枝的话也会超时。。。三维搜索。。。搜索题,三维BFS,设定前后上下左右6个方向搜索1.刚开始一直WA,我就一直找不出错误,后来在看这个题时才发现自己犯了个严重的错误,刚开我就把城堡四周赋值为1,后来就没这样初始化了;现在想想吧太不应该了;2、要认清剪枝的重要性,剪枝非常有利于提高代码的效率,就这题而言,若没有if(a+b+c-3>t) {printf("-1\n");continue;}(起点与终点间最短路径大于时间限度),虽然没超时;#include<stdio.h>#include<stdlib.h>struc 阅读全文
posted @ 2011-09-05 14:43 wutaoKeen 阅读(213) 评论(0) 推荐(0) 编辑