社区讨论

20分求调

P1454圣诞夜的极光参与者 3已保存回复 3

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@m4o8v2su
此快照首次捕获于
2024/12/14 22:00
去年
此快照最后确认于
2025/11/04 12:50
4 个月前
查看原帖
CPP
#include <bits/stdc++.h>
using namespace std;
char c[200][200];
int sum=0;
int n,m;
int pian[12][2]={
	{0,-2},
	{0,2},
	{0,1},
	{0,-1},
	{1,0},
	{-1,0},
	{1,1},
	{1,-1},
	{-1,-1},
	{-1,1},
	{2,0},
	{-2,0},
};
void dfs(int x,int y){
	c[x][y]='-';
	for(int i=0;i<12;i++){
		int xx=x-pian[i][1];
		int yy=y-pian[i][2];
		if(xx<1 || xx>n || yy<1 || yy>m || c[xx][yy]=='-')continue;
		c[xx][yy]='-';
		dfs(xx,yy);
	}
}
int main(){
	cin >> n >> m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin >> c[i][j];
			if(c[i][j]=='\n')cin >> c[i][j];
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(c[i][j]=='#'){
				dfs(i,j);
				sum++;
			}
		}
	}
	cout << sum;
	return 0;
} 
WA 20pts 希望各位大佬帮忙看看

回复

3 条回复,欢迎继续交流。

正在加载回复...