城堡问题

题目链接:http://bailian.openjudge.cn/practice/2815/
简单DFS+染色,直接上代码

// 城堡问题--百炼2815
#include<iostream>
#include<cstdio>
#include<cmath>
#include<queue>
#include<vector>
#include<string>
#include<cstring>
#include<stack>
#include<algorithm>
using namespace std;
typedef long long ll;
int room[100][100];
int color[100][100];
int colors=0;
int num=0,maxn=0;
void dfs(int i,int j)
{
    if(color[i][j]) return;
    color[i][j]=1;
    num++;
    //cout << "****" << i << "****"<< j << "****"<<yanse<<"****"<<num<<endl;
    // 向没墙的方向搜索.
    if((room[i][j]&1)==0) dfs(i,j-1);
    if((room[i][j]&2)==0) dfs(i-1,j);
    if((room[i][j]&4)==0) dfs(i,j+1);
    if((room[i][j]&8)==0) dfs(i+1,j);
}
int main()
{
    memset(color,0,sizeof(color));
    int n,m;cin >> n >> m;
    for(int i=0;i<n;i++)
        for(int j=0;j<m;j++)
            cin >> room[i][j];
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){

            if(color[i][j]==0){
                num = 0;colors++;
                dfs(i,j);
                if(num>maxn) maxn = num;
            }

        }
    }
    cout << colors << endl << maxn;
    return 0;
}