hdu-1312 Red and Black(dfs)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1312

题目大意：点是路，#是墙，输出从起始位置能走多少步

题解：dfs函数两个参数x,y记录当前坐标。从起始位置开始深搜，如果当前位置是‘#’则不进行下一步搜索，如果是 。 则把sum+1，并且将该位置 置为 ‘#’ 进行下一步深搜（搜索上下左右的坐标点）

AC代码：

#include <iostream>
#include"math.h"
#include"string.h"
#include"algorithm"
using namespace std;
int sum = 0;
char map[25][25] = {'#'};
int w,h;
int startx,starty;         

void dfs(int x,int y){
    if(map[x][y] == '#')    return;
    else{
        map[x][y] = '#';
        sum++;
    }
    dfs(x+1,y);
    dfs(x-1,y);
    dfs(x,y+1);
    dfs(x,y-1);
}

int main(int argc, char** argv) {    
    while(cin>>w>>h){
        if(w == h && w == 0)    break;
        memset(map,'#',625);
        sum = 0;
        for(int i = 1;i<=h;i++)
            for(int j = 1;j<=w;j++) {
                cin>>map[i][j];
                if(map[i][j] == '@'){
                    startx = i;
                    starty = j;
                    map[i][j] = '.';
                }
            }
        dfs(startx,starty);
        cout<<sum<<endl;
    }
    return 0;
}

小结：很普通的一道dfs题目 技巧点在于讲边界初始化为 墙（‘#’）这样就不用额外做边界判断。dfs函数的要点在于将走过的路堵死(置为‘#’)