求助,什么都没有给我输出?
查看原帖
求助,什么都没有给我输出?
519573
Daniel_yao楼主2022/2/19 21:20
#include<bits/stdc++.h>
using namespace std;
const int N = 105;

int n, m;
int ans;
char a[N][N];

void dfs(int x, int y){
	a[x][y] = '.';
	int dx, dy;
	for(int i = -1;i <= 1;i++){
		for(int j = -1;j <= 1;j++){
			dx = x + i;
			dy = y + j;
			if(dx >= 0 && dx <= n && dy >= 0 && dy < m && a[dx][dy] == 'W'){
				dfs(dx, dy);
			}
		}
	}
	return ;
}

int main(){
	cin >> n >> m;
	for(int i = 0;i <= n;i++){
		scanf("%s",a[i]);
	}
	for(int i = 0;i <= n;i++){
		for(int j = 0;j < m;i++){
			if(a[i][j] == 'W'){
				dfs(i, j); 
				ans++;
			}
		}
	} 
	cout << ans;
	return 0;
}
2022/2/19 21:20
加载中...