百练2815城堡问题dfs

就是那个位运算,,,,,我又想多了emmmmm'

其实不同的位对应不同的递归而已

那个＆　别弄错逻辑

如果有，就不能走！！！

#include<iostream>
#include<cstdio>
#include<cstring>

using namespace std;

int n,m;
const int maxn = 50+5;
int mat[maxn][maxn];
int color[maxn][maxn];
int mj,maxmj=0;

void dfs(int x,int y){
    if(color[x][y]!=0)
        return ;
    color[x][y]=1;
    mj++;
    if((mat[x][y]&1)==0) dfs(x,y-1);
    if((mat[x][y]&2)==0) dfs(x-1,y);
    if((mat[x][y]&4)==0) dfs(x,y+1);
    if((mat[x][y]&8)==0) dfs(x+1,y);
    //别一看见位运算就不知道它在干嘛了
}
int main(){
    int count = 0;
    memset(color,0,sizeof(color));
    scanf("%d%d",&n,&m);
    for(int i = 0;i<n;i++){
        for(int j = 0;j<m;j++){
            scanf("%d",&mat[i][j]);
        }
    }
    for(int i = 0;i<n;i++){
        for(int j = 0 ;j<m;j++){
            if(color[i][j]==0)
            {
                mj = 0;
                dfs(i,j);
                count++;
                if(mj>maxmj) maxmj=mj;
            }    }
    }
    cout<<count<<endl;
    cout<<maxmj<<endl;
    return 0;
}