DFS:Red and Black(POJ 1979)

　　　　　　　　　　　　　　　

　　　　　　　　　　　　　　　　红与黑

　　　题目大意：一个人在一个矩形的房子里，可以走黑色区域，不可以走红色区域，从某一个点出发，他最多能走到多少个房间？

　　　不多说，DFS深搜即可，水题

　　　注意一下不要把行和列搞错就好了，我就是那样弄错过一次哈哈哈哈

　　　

#include <stdio.h>
#include <stdlib.h>
#define MAX_N 20

static int dp[MAX_N][MAX_N];
static int startx;
static int starty;
static int ans;

void DFS_Search(const int, const int, const int, const int);

int main(void)
{
    int W, H, i, j;
    while (~scanf("%d%d", &W, &H))
    {
        if (W == 0 && H == 0)
            break;
        ans = 0;//先算起点的
        for (i = 0; i < H; i++)//Read Map
        {
            getchar();
            for (j = 0; j < W; j++)
            {
                scanf("%c", &dp[i][j]);
                if (dp[i][j] == '@'){
                    startx = i; starty = j;
                }
            }
        }
        DFS_Search(startx, starty, W, H);
        printf("%d
", ans);
    }

    return 0;
}

void DFS_Search(const int x, const int y, const int W, const int H)
{
    dp[x][y] = '#';
    ans++;
    if (x - 1 >= 0 && dp[x - 1][y] != '#')
        DFS_Search(x - 1, y, W, H);
    if (x + 1 < H && dp[x + 1][y] != '#')
        DFS_Search(x + 1, y, W, H);
    if (y - 1 >= 0 && dp[x][y - 1] != '#')
        DFS_Search(x, y - 1, W, H);
    if (y + 1 < W && dp[x][y + 1] != '#')
        DFS_Search(x, y + 1, W, H);
}