摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1312 第二条深搜,题目并不难,但是做了我好久好久,由于一个细节,让我赌上了一个晚上的时间。 题目大意:从图中的标记'@'开始,向四个相邻的方向找黑色瓷片'.' ,统计能经过的黑色瓷片的数目('@'也算统计中的一个),当然,这个人是不能走红色瓷片'#'的。 有两个地方需要注意:1、要分清w、h,哪一个对应行,哪一个表示列,非常别扭,最好不要按它的(w:列 h:行) 2、统计符合条件的 '.' 时,不要遗漏了对初始位置 阅读全文
摘要:
题目链接: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]; 阅读全文