POJ 1979 Red and Black(红与黑)

差不多是第一道关于搜索的题目了。

http://www.cppblog.com/menjitianya/archive/2015/10/09/211980.html

打算按照这个下面给的题目列表来学习搜索。

DFS：从”@“出发。一直朝着一个方向走（一共有四个方向），之后发现---- > 不在map里面了 && 已经走过了（book数组为1） && 遇到了 “#” 都会结束。

而这种结束代表着“@”出发。沿着第一个方向走的路线已经到头了。。所以要返回（递归）继续去寻找上一个（这条道路尽头的上一个点）来继续走。因为有四个方向。所以到达尽头的返回之后会继续走第二个方向的道路。。知道在到达尽头。。。最后回到第一个点。结束。

（第一次写博客。大佬们勿喷 《。。》）

附上代码：

#include<stdio.h>
#include<string.h>
char map[25][25];
int dir[4][2] = { {0, -1}, {1, 0}, {0, 1}, {-1, 0} };
int book[25][25];
int m, n;
int dfs(int p, int q);
int con  = 0;
int main()
{
    while(scanf("%d%d", &m, &n) != EOF && (m || n))
    {
        con = 0;
        memset(book, 0, sizeof(book));
        int i, j;
        int p, q;
        for(i = 0; i < n; i++)
        {
            getchar();
            for(j = 0; j < m; j++)
                scanf("%c", &map[i][j]);
        }
        for(i = 0; i < n; i++)
            for(j = 0; j < m; j++)
                if(map[i][j] == '@')
                {
                    p = i;
                    q = j;
                    break;
                }
        book[p][q] = 1;
        printf("%d\n", dfs(p, q) + 1);
    }
}
int dfs(int p, int q)
{
    int dx, dy;
    int i, j;
    for(i = 0; i < 4; i++)
    {
        dx = p + dir[i][0];
        dy = q + dir[i][1];
        if(dx >= 0 && dx < n && dy < m && dy >= 0 && map[dx][dy] != '#' && !book[dx][dy])
        {
            con ++;
            book[dx][dy] = 1;
        }
        dfs(dx, dy);
    }
    return con;
}