随笔分类 -  搜索

摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1241 这是我的第一条深搜题,参考了一个非常有耐心指导我的师兄的代码才写出来的(算是模板吧),觉得dfs好神奇。 在我看来,使用dfs主要包括几点:1、建图(map,通常是二维数组)2、标记(visited,对已经访问过的点标记,防止再搜)3、对边界条件和不符合条件的判断。满足才dfs,不满足return。引用那位很好人的师兄的话,深搜基本就是暴力。 1 #include <iostream> 2 using namespace std; 3 4 char map[105][105]; 阅读全文
posted @ 2013-04-22 20:49 windysai 阅读(175) 评论(0) 推荐(0)