HDU 6113 度度熊的01世界 (暴力dfs）

思路：

因为条件是存在一个1的联通块包含着一个0的联通快的才是 0 所以，我们先预处理边界，对于0的边界处理成以访问过，对于边界是1的不做操作。

然后暴力判断每个点是否访问过来进行dfs求联通块的个数，如果0的个数和1的个数都是1，那么可以肯定图像为0，如果0的个数是0,1的个数是1，那么图像为1。

#include<stdio.h>
#include <iostream>
#include<string.h>
#include<math.h>
#include<algorithm>
#define eps 1e-8
typedef long long int lli;
using namespace std;

int ma[550][550];
bool v[550][550];
char s[550];
int dir[4][2] = {0,-1, 0,1, -1,0, 1,0};

void dfs(int x,int ii,int jj){
v[ii][jj] = 1;
for(int i = 0;i <= 3;i++){
int iii = ii+dir[i][0], jjj = jj + dir[i][1];
if(ma[iii][jjj] == x && !v[iii][jjj]){
dfs(x,iii,jjj);
}
}
}

int main(){
int n,m;
while(~scanf("%d%d",&n,&m)){
memset(ma,0,sizeof(ma));
memset(v,0,sizeof(v));
for(int i = 1;i <= n;i++){
scanf("%s",s);
for(int j = 0;s[j];j++){
if(s[j]=='1') ma[i][j+1] = 1;
if(s[j]=='0') ma[i][j+1] = -1;
}
}
for(int j = 1;j <= m;j++){
if(!v[1][j] && ma[1][j]==-1) dfs(-1,1,j);
if(!v
[j] && ma
[j]==-1) dfs(-1,n,j);
}
for(int i = 1;i <= n;i++){
if(!v[i][1] && ma[i][1]==-1) dfs(-1,i,1);
if(!v[i][m] && ma[i][m]==-1) dfs(-1,i,m);
}
int cnt0=0,cnt1=0;
for(int i = 1;i <= n;i++){
for(int j = 1;j <= m;j++){
if(!v[i][j]){
if(ma[i][j]==1){
cnt1++;
}
if(ma[i][j]==-1){
cnt0++;
}
dfs(ma[i][j],i,j);
}
}
}
if(cnt0==cnt1 && cnt1==1){
puts("0");
}
else if(cnt0==0 && cnt1 == 1){
puts("1");
}
else
puts("-1");
}
return 0;
}