算法：连通块

#include<iostream>
#define MAX 10
using namespace std;
int n, m;
int ans;
int grass[MAX][MAX];//图矩阵 
int vis[MAX][MAX];//标记矩阵 
int nx[4][2] = {{0, 1}, {1, 0}, {-1, 0}, {0, -1}};//四方向 （上下左右）
// grass[x][y]

 
void dfs(int x, int y) {
    for (int i = 0; i <= 3; i++) {
		int nowx = x + nx[i][0];
		int nowy = y + nx[i][1];
		if ( grass[nowx][nowy] == 1 && !vis[nowx][nowy]) {
		    vis[nowx][nowy] = 1;
		    dfs(nowx, nowy);
	}
    }
}
 
int main() {
	cout<<"输入图的行和列\n"; 
    cin >> n >> m;
	cout<<"输入0 1\n"; 
    for (int x = 1; x <= n; x++)
		for (int y = 1; y <= m; y++)
	    	cin >> grass[x][y];//输入1或0, 1代表图的占位，0代表图的空位 

    for (int x = 1; x <= n; x++)
		for (int y = 1; y <= m; y++)
		{
		    if (grass[x][y] == 1 && !vis[x][y]) //vis[i][j]等于1,代表grass[i][j]已经被计录过了——我们可以很形象的称这个过程为"玷污"
			{
				ans++;
				vis[x][y] = 1;
				dfs(x, y);//深度遍历的过程就是一个找出其连通位置将其“玷污”的过程 
		    }
		}
		
    cout << ans;
    return 0;
}