poj 1979 Red and Black(dfs)

题目链接：http://poj.org/problem?id=1979

思路分析：使用DFS解决，与迷宫问题相似；迷宫由于搜索方向只往左或右一个方向，往上或下一个方向，不会出现重复搜索；

在该问题中往四个方向搜索，会重复搜索，所以使用vis表来标记访问过的点，避免重复搜索。

代码如下：

#include <iostream>
using namespace std;

const int MAX_N = ;
int vis[MAX_N][MAX_N];
char map[MAX_N][MAX_N];
int red_count, W, H;

int Search( int i, int j )
{
    if ( i ==  || i == H +
            || j ==  || j == W +  )
        return ;
    else
    if ( map[i][j] == '#' )
        return ;
    else
    if ( !vis[i][j] )
    {
        vis[i][j] = ;
        red_count++;   

        Search( i-, j );
        Search( i+, j );
        Search( i, j- );
        Search( i, j+ );
    }

    return ;
}

int main()
{

    while ( scanf( "%d %d\n", &W, &H ) != EOF )
    {
        int i_start, j_start;
        red_count = ;

        memset( map, , sizeof(map) );
        memset( vis, , sizeof(vis) );

        if ( W ==  && H ==  )
            break;

        for ( int h = ; h <= H; ++h )
            for ( int w = ; w <= W; ++w )
            {
                scanf( "%c", &map[h][w] );
                if ( map[h][w] == '@' )
                {
                    i_start = h;
                    j_start = w;
                }
                scanf( "\n" );
            }

        Search( i_start, j_start );
        cout << red_count << endl;
    }

    return ;
}