![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm_DFS
pandening
我很笨,但我很勤劳!
展开
-
深度优先搜索之 nkoj2221
来开始写一点有技术性的东西---〉搜索 nkoj 2221是一道可以使用深度优先搜索来完成的题目,按照往常一样,我依然还是用了想象中的内存,很不开心 对于DFS的题目,我觉得对时间不需要太多的考虑,主要是内存方面会暴掉,这道题还好,max_n==100 所以就算是申请char file[max_n][max_n];也不过是100*100*1=10000kb的内存 但是有些题目就比较变态了,原创 2015-03-21 18:08:13 · 471 阅读 · 0 评论 -
poj 2386 Lake counting
只需要用到DFS就行了,算搜索中比较直接的,前面也写过一体类似的,DFS和BFS只是一种策略,只是搜索。 #include using namespace std; int N, M; char maze[101][101]; void dfs(int x, int y) { //将现在所在的位置替换为‘.’ maze[x][y] = '.'; //循环遍历可以移动的八个方向原创 2015-03-30 21:48:53 · 371 阅读 · 0 评论 -
poj 1979 DFS
DFS就可以解决,只要想到要向四个方向搜索就可以解决了,很多写法,最直白的就是不断判断,然后判断.... 注意:特别注意输入的两个变量,全程小心!!!! #include #include using namespace std; int n, m,ans; char maze[21][21]; bool vised[21][21]; //查找从(x,y)开始的可以移动的黑点的数量原创 2015-03-30 22:49:51 · 512 阅读 · 0 评论