无输出,玄关求调
查看原帖
无输出,玄关求调
1252442
lucy2012楼主2024/4/13 14:17
#include<bits/stdc++.h>
using namespace std;
int n,m,sum=0,num[110][110];
char f[110][110];
int dx[]={1,-1,0,0},dy[]={0,0,1,-1};
void fill(int x,int y){
	num[x][y]=1;
	for(int i=0;i<4;i++){
		int xx=x+dx[i];
		int yy=y+dy[i];
		if(xx>0&&xx<=n&&yy>0&&yy<=m)
		    fill(xx,yy);
	}
}
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    	for(int j=1;j<=m;j++)
    		cin>>f[i][j];
    for(int i=1;i<=n;i++){
    	for(int j=1;j<=m;j++){
    		if(f[i][j]>='1'&&f[i][j]<='9'&&num[i][j]==0){
    			sum++;
    		    fill(i,j);
    	    }
		}
	}
	cout<<sum;
    return 0;
}
2024/4/13 14:17
加载中...