Q u e s t i o n o f d f s
  • 板块学术版
  • 楼主Nostopathy
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/6/9 08:30
  • 上次更新2024/6/9 08:39:53
查看原帖
Q u e s t i o n o f d f s
1286053
Nostopathy楼主2024/6/9 08:30

P1596

#include <iostream>
using namespace std;
int n, m, st; char map[103][103];
void ss(int x, int y){
	map[x][y]=='.';
	int sx, sy;
	for(int i=-1; i<2; ++i){
		for(int j=-1; j<2; ++j){
			sx=x+i, sy=y+j;
			if(sx>=0 && sx<n && sy>=0 && sy<m && map[sx][sy]=='W') ss(sx, sy);
		}
	}
}
int main(){
	cin>>n>>m;
	for(int i=0; i<n; ++i) cin>>map[i];
	for(int i=0; i<n; ++i){
		for(int j=0; j<m; ++j){
			if(map[i][j]=='W'){ss(i, j); st++;}
		}
	}
	cout<<st;
}

出现了 RE,求条thx

2024/6/9 08:30
加载中...