萌新求助,样例都没过
查看原帖
萌新求助,样例都没过
162084
thomas_zjl楼主2022/2/21 21:12
#include<bits/stdc++.h>
using namespace std;
int n,m; 
int dx[13]={0, 1, 0, 1, 0,-1, 2,-2, 0, 0,-1, 1,-1};
int dy[13]={0, 0, 1, 1,-1, 0, 0, 0, 2,-2, 1,-1,-1};
char a[101][101];

int ans;
inline void dfs(int x,int y){
	if(x<=0||x>n||y<=0||y>m||a[x][y]=='-') return;
	a[x][y]='-';
	for(int i=1;i<=12;i++) s(x+dx[i],y+dx[i]);
}
int main(){
  	ios::sync_with_stdio(false);
  	cin>>n>>m;
  	for(int i=1;i<=n;i++)
  		for(int j=1;j<=m;j++)
  			cin>>a[i][j];
  	for(int i=1;i<=n;i++)
  		for(int j=1;j<=m;j++)
  			if(a[i][j]=='#'){ans++;dfs(i,j);};
  	cout<<ans; 
}

输入样例,输出122,不知道为什么。

2022/2/21 21:12
加载中...