深度优先搜索3（南方小土豆）

#include<bits/stdc++.h>
using namespace std;
int dx[]={0,0,1,-1};
int dy[]={1,-1,0,0};
char mp[1100][1100];
bool vis[1100][1100];	
int n,m,ans[1100];
void dfs(int x,int y,char c){
	vis[x][y]=1;
    for(int i=0;i<4;i++){
        int nx=x+dx[i];
    	int ny=y+dy[i];
    	if(nx<=n&&nx>=1&&ny<=m&&ny>=1&&mp[nx][ny]==c&&vis[nx][ny]==0){
    		dfs(nx,ny,c);
    	}
    }
	}
int main(){
	cin>>n>>m;
     for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
           cin>>mp[i][j];
        }
     }
    for(int i=1;i<=n;i++){
    	for(int j=1;j<=m;j++){
    		if(vis[i][j]==0){
    		 char c=mp[i][j];
    		 ans[c-'0']++;
    		 dfs(i,j,c);
		}
	}
}
for(int i=1;i<=9;i++){
	cout<<ans[i]<<" ";
}
	return 0;
}