算法入门经典--图论--黑白图

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


#include<stdio.h>
#include<iostream>
#include<string.h>

using namespace std;
const int maxn =100;//注意
int mat[maxn][maxn],vis[maxn][maxn];//mat[][]是图的数组，vis[][]是访问标记数组，访问过为1，没访问过为0
void dfs(int x,int y)//dfs(depth-first search )深度优先遍历，从一个节点出发，按照某种特定的次序依次访问图中的节点
{
	if(!mat[x][y]||vis[x][y]) 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;
    FILE *fp;
    //freopen("1.txt","r",stdin);
    //freopen("2.txt","w",stdout);
    scanf("%d",&n);
    memset(mat,0,sizeof(mat));
    memset(vis,0,sizeof(vis));
    char s[maxn];
    for(int i=0;i<n;i++