除 #3 全WA了。
10分求助,纠正过了给关,求各位大佬帮助!
我的代码:
#include<bits/stdc++.h>
using namespace std;
const int N=105;
int n,m,ans=0;
char a[N][N];
int vis[N][N],nx[]={0,0,1,0,-1,1,-1,1,-1},ny[]={0,1,0,-1,0,1,-1,-1,1};
void dfs(int x,int y){
vis[x][y]=1;
for(int i=1;i<=8;i++){
int xx=x+nx[i],yy=y+ny[i];
if(a[xx][yy]=='.'||vis[xx][yy]==1) continue;
dfs(xx,yy);
}
}
int main()
{
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(vis[i][j]==0&&a[i][j]=='w') dfs(i,j),ans++;
cout<<ans<<endl;
return 0;
}