在n*m方阵中,与点(i,j)前后左右和斜对角相邻联通,则这一整块都属于联通块。输入n、m,和方阵阵n*m。0表示不连通,其它数字表示联通,求整个方阵联通块数目。
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int mark[8][2]={
{-1,-1},{-1,0},{-1,1},{0,-1},{0,1},{1,-1},{1,0},{1,1}};
int vis[100][100];
int s[100][100];
int cnt;
int n,m;
void dfs(int x,int y)
{
// if(vis[x][y])
if(s[x][y]==0) {vis[x][y]=1;return;}
else
{
vis[x][y]=1;
for(int i=0;i<8;i++)
//for(int j=0;j<2;j++)
{
int x1=x+mark[i][0];
int y1=y+mark[i][1];
if(x1>=0&&x1<=n&&y1>=0&&y1