hdu6113 2017"百度之星"初赛(A)1006度度熊的01世界(搜索)

考时sb,不知写了些什么。。加上评测机爆炸，15+分钟告我WA。。哎，还是自己弱，不说别的了。
在外面加一圈0，使得所有不被1完全包围的都在一个连通块里，然后搜索判断0和1个连通块个数。根据题意
tot1==1&&tot0==1是1
tot1==1&&tot0==2是0
else 是-1

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define N 105
char s[N][N];
bool f[N][N];
int n,m,tot0=0,tot1=0,dx[4]={0,0,1,-1},dy[4]={1,-1,0,0};
inline void dfs(int i,int j,char x){
    if(s[i][j]!=x) return;
    f[i][j]=1;
    for(int k=0;k<4;++k){
        int ii=i+dx[k],jj=j+dy[k];
        if(ii>=0&&ii<=n+1&&jj>=0&&jj<=m+1&&!f[ii][jj]) dfs(ii,jj,x);
    }   
}
int main(){
//  freopen("a.in","r",stdin);
    while(~scanf("%d%d",&n,&m)){
        memset(f,0,sizeof(f));tot0=tot1=0;
        for(int i=1;i<=n;++i) scanf("%s",s[i]+1);
        for(int i=0;i<=m+1;++i) s[0][i]=s[n+1][i]='0';
        for(int i=0;i<=n+1;++i) s[i][0]=s[i][m+1]='0';
        for(int i=0;i<=n+1;++i)
            for(int j=0;j<=m+1;++j){
                if(!f[i][j]){
                    if(s[i][j]=='0')
                        tot0++,dfs(i,j,'0');
                    else
                        tot1++,dfs(i,j,'1');
                }
            }       
        if(tot0==2&&tot1==1) puts("0");
        else if(tot0==1&&tot1==1) puts("1");
        else puts("-1");
    }
    return 0;
}