摘要：
poj3278 都说水题，都说是自己第一道BFS题，哈哈。通过这题，又对BFS的基本框架有了进一步的认识。分三个方向来BFS，主要时还是判断边界问题。#include <iostream>#include <fstream>#include <cstdio>#include <queue>#include <memory.h>#define MAX 100005using namespace std;queue<int> q;int step[MAX]; //跟随数组，记录步数bool visit[MAX];int n,k 阅读全文
摘要：
又是这个题，上学期看过，但当时没能力自己写下来，只是把别人的代码认真的看了一遍。今天，终于自己把它给弄出来了。嘿嘿，经过自己思考的才能真正成为自己的东西。把这题做出来，可以说把DFS最基本的东西理解了。还应该学会灵活应用，那就得看日后的多多练习了。加油。题目大意：输入一个h*w的矩阵，1表示blocks,0表示空白，2表示起点，3表示出口。寻找各种可以出来的方法。simple input:4 4 12011100301010000 0simple ouput:#include <iostream>#include <cstdio>#include <fstream 阅读全文
摘要：
poj3009 我觉得很好的一个DFS的题，因为题目出得比较“正常”，说直白了就是很水的题，哈哈。符合我们平时做题的正常思路。就一个DFS就可以完成，总的方向是固定的，就要看你运用的能力了，我们应该学会应变，要把方法用活了，这才是高手的境界！多多磨练吧。加油~！#include <iostream>#include <fstream>#include <cstdio>#include <memory.h>#define MAX 25using namespace std;int map[MAX][MAX];int start[2],end[2]; 阅读全文