黑白图像

输入一个n*n的黑白图像（1表示黑色，0表示白色），任务是统计其中八连块的个数。如果两个黑格子有公共边或者公共顶点，就说它们属于同一个八连块。

（题意是让求连在一起的块有几个，图见书本）

SamInput

6 100100 001010 000000 110000 111000 010100

#include<iostream>
using namespace std;
const int MAXN=30;
int mat[MAXN][MAXN],vis[MAXN][MAXN];
void dfs(int x,int y)
{
    if(!mat[x][y]||vis[x][y])//当前格子为白色，或者曾经访问过这个格子，白色用0表示，黑色用1表示
        return;
    vis[x][y]=1;//标记x,y已被访问过
        dfs(x-1,y-1);dfs(x-1,y);dfs(x-1,y+1);//访问周围的八个格子
        dfs(x,y-1);             dfs(x,y+1);
        dfs(x+1,y-1);dfs(x+1,y);dfs(x+1,y+1);
}
int main()
{   int n;
    char s[MAXN];//此处若定义string s 将会闪退
    memset(mat,0,sizeof(mat));//作用是把数组mat清零
    memset(vis,0,sizeof(vis));
    cin>>n;
    for(int i=0;i<n;i++)
    {
        scanf("%s",s);
        for(int j=0;j<n;j++)
            mat[i+1][j+1]=s[j]-'0';//把图像像中间移动一点，空出一圈白格子
    }
    int count=0;
    for(int m=1;m<=n;m++)
        for(int j=1;j<=n;j++)
          if(mat[m][j]&&!vis[m][j])
          {
              count++;//找到没有访问过得黑格子
              dfs(m,j);
          }
        cout<<count<<endl;
        return 0;
}