深度优先搜索(dfs)，城堡问题

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

1、深搜，每个点都访问一次，没有标记的话，就做深搜，同时标记。

#include <iostream>
#include <algorithm>
#include <cstring>
 
using namespace std;
 
int r,c;
int rooms[][],color[][];
int MAX=,NUM=;
int area;
 
void dfs(int i,int j)
{
    if(color[i][j]!=)
        return ;
    else
    {
        color[i][j]=;
        area++;
        if((rooms[i][j]&)==) dfs(i,j-);///向西
        if((rooms[i][j]&)==) dfs(i-,j);///向北
        if((rooms[i][j]&)==) dfs(i,j+);///向东
        if((rooms[i][j]&)==) dfs(i+,j);///向南
    }
}
 
int main()
{
    cin>>r>>c;
    memset(color,,sizeof(color));
    for(int i=; i<=r; i++)
        for(int j=; j<=c; j++)
            cin>>rooms[i][j];
    for(int i=; i<=r; i++)
    {
        for(int j=; j<=c; j++)
        {
            if(color[i][j]==)
            {
                NUM++;
                area=;
                dfs(i,j);
                MAX=max(MAX,area);
            }
        }
    }
    cout<<NUM<<endl<<MAX;
    return ;
}