摘要：
题目链接：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]; 阅读全文