1250：The Castle

The Castle

首先，这题大体上肯定是可以参考 细胞 的。

另外，

关于最大房间的求解，只要对每一个队列求一次房间数，取最大值即可！

由于每个房间的“墙”使用了二进制表示（实际上是对应二进制的十进制值），

这里我反其道而行之，将这个十进制值又转化为二进制（实际上也是对应二进制的十进制值（表示方法与前面不同））

然后用一点小技巧实现像上下左右的判断（详情可见代码(*^▽^*)）

#include<iostream>
#include<cstdio>
#include<queue>
using namespace std;

const int N=55;
int r,c,ans,room,a[N][N],b[N][N],t[]={1,0,-1,0,0,1,0,-1};
queue<int> q;
int toBin(int v){
    int ans=0,t=16;
    while(t/=2){
        ans=ans*10;
        if(v>=t){
            ans+=1;
            v-=t;
        }
    }
    return ans;
}
void bfs(){
    if(q.empty()){
        ans++;
        return;
    }
    int ni=q.front();
    q.pop();
    int nj=q.front();
    q.pop();
    int tm=a[ni][nj];
    for(int i=0,div=1000;i<4;i++,tm%=div,div/=10){ 
        ni+=t[i],nj+=t[i+4];
        if(!(tm/div)&&!b[ni][nj]){
            q.push(ni),q.push(nj);
            b[ni][nj]=1;
        }
        ni-=t[i],nj-=t[i+4];
    }
    room++;
    bfs();
}
int main(){
    int tmp,max_room=0;
    cin>>r>>c;
    for(int i=1;i<=r;i++)
        for(int j=1;j<=c;j++){
            scanf("%d",&tmp);
            a[i][j]=toBin(tmp);
        }
    for(int i=1;i<=r;i++)
        for(int j=1;j<=c;j++)
            if(!b[i][j]){
                room=0;
                q.push(i),q.push(j);
                b[i][j]=1;
                bfs();
                max_room=max(max_room,room);
            }
    printf("%d\n%d",ans,max_room);
    return 0;
}