HDU 6113 度度熊的01世界

 

理清楚题意即可，首先我们要确定只有一个 1连通块，在找是否有被 1 包含的 0 连通块即可

判断是否被包含，只要确定 0 连通块的边缘是否为整个图的边缘即可 

const int N=100+5;

    int n,m,t,ans;
    int i,j,k;
    char a[N][N];
    bool vis[N][N];
    int T,B,L,R;//记录 ‘0’ 的边缘位置
bool valid(int x,int y)
{
    if(x<1 || x>n) return false;
    if(y<1 || y>m) return false;
    if(vis[x][y]) return false;
    return true;
}
void DFS(int x,int y)
{
    if(a[x][y]=='0')
    {
        L=min(y,L);
        R=max(y,R);
        T=max(x,T);
        B=min(x,B);
    }
    vis[x][y]=1;
    for(int i=0;i<4;i++){
        int nx=x+dx[i];
        int ny=y+dy[i];
        if(valid(nx,ny) && a[x][y]==a[nx][ny]) DFS(nx,ny);
    }
}
int main()
{
    //IOS;
    while(sdd(n,m)==2){
        for(i=1;i<=n;i++) ss(a[i]+1);
        ms(vis,0);
        int have1=0,have0=0;//1 连通块的数量，被 1 包围的 0 连通块的数量
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++){
                if(!vis[i][j]){
                    if(a[i][j]=='1') have1++;
                    L=m,R=1,T=1,B=n;
                    DFS(i,j);
                    if(a[i][j]=='0' && L!=1 && R!=m && T!=n && B!=1) have0++;
                }
            }
        }
        if(have1==1 && have0==1) puts("0");
        else if(have1==1 && have0==0) puts("1");
        else puts("-1");
    }
    //PAUSE;
    return 0;
}