黑白图像—————— 八连块

                               八连块

【题目】：

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

【分析】

            通过题目要求，定义8方向数组，运用搜索来确定有几个八连块，搜索查找，     查找过的进行标记，保证不会重复查找到原来的黑格子，另外还要考虑边界问           题，但是下面我的方法就不用考虑边界问题，认真看下面就知道方法了。

【代码】

#include<stdio.h>#include<stdlib.h>#include<string.h>int mat[10][10],vis[10][10];void dfs(int x,int y){    if(!mat[x][y]||vis[x][y])   // 判断是否访问过，或当前格子是白色        return ;    //  将图像移到中间，使其被一圈白格子圈住，就可以不用考虑是否越界    // 不用判断是否越界，因为上面的语句包括了判断是否越界    vis[x][y]=1;        // 标记已访问过    // 8个方向的遍历    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;    scanf("%d",&n);    char s[15]={0};    memset(mat,0,sizeof(mat));    memset(vis,0,sizeof(vis));    int i,j;    for(i=0;i<n;i++)    {        scanf("%s",s);        for(j=0;j<n;j++)            mat[i+1][j+1]=s[j]-'0';    //把图像往中间移动一格，空出一圈白格子    }    int count=0;    for(i=1;i<=n;i++)        for(j=1;j<=n;j++)        if(!vis[i][j]&&mat[i][j])   // 如果是黑格子并且没访问过        {            count++;            dfs(i,j);        }     printf("%d\n",count);}

对本题有什么好的想法，记得留言呕。