ZJNU 2208 - 你渴望力量吗

在图的最外面套一层0（防止到头）

然后搜索图有多少块在

'0'有两块0，一块1

'1'有一块0，一块1

其余情况不存在

#include<stdio.h>
int n,m,z[],dx[]={,,,-},dy[]={,,-,};
char s[][];
void dfs(int x,int y){
    if(x<||x>=n||y<||y>=m)
        return;
    char c=s[x][y];
    s[x][y]='.';
    for(int i=;i<;i++){
        int xx=x+dx[i],yy=y+dy[i];
        if(s[xx][yy]==c)
            dfs(xx,yy);
    }
}
int main(){
    int i,j;
    while(~scanf("%d%d",&n,&m)){
        n+=;m+=;
        for(i=;i<m;i++)
            s[][i]=s[n-][i]='';
        for(i=;i<n-;i++){
            scanf("%s",s[i]+);
            s[i][]=s[i][m-]='';
        }
        for(z[]=z[]=i=;i<n;i++)
            for(j=;j<m;j++)
                if(s[i][j]!='.'){
                    z[s[i][j]-'']++;
                    dfs(i,j);
                }
        if(z[]==&&z[]==)
            puts("");
        else if(z[]==&&z[]==)
            puts("");
        else
            puts("-1");
    }

    return ;
}