题解:
一开始用的BFS做,可能条件判断有一些小问题,只拿了70分。那么这里用的是DFS
遍历8个方向,递归完成后vis是不用还原成0的,我之前的思路是将'W'变为'.'。
每做完一次kcount,那么数量就加一。
代码:
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
#include<climits>
#include<cmath>
#include<vector>
#include<stack>
#include<queue>
#include<cctype>
#include<map>
#include<set>
#define MAXA 200
using namespace std;
int N,M,cnt;
int direction[10][5] = {{-1,-1},{-1,0},{-1,1},{0,1},{1,1},{1,0},{1,-1},{0,-1}};
char farm[MAXA][MAXA];
int vis[MAXA][MAXA];
void kcount(int n,int m)
{
if(n < 1 || n > N || m < 1 || m > M || farm[n][m] != 'W' || vis[n][m] == 1)
return;
vis[n][m] = 1;
for(int i=0;i<=7;i++)
{
int dx = n + direction[i][0];
int dy = m + direction[i][1];
if(dx >= 1 && dx <= N && dy >= 1 && dy <= M && farm[dx][dy] == 'W' && !vis[dx][dy])
kcount(dx,dy);
}
return;
}
int main()
{
scanf("%d %d",&N,&M);
for(int i=1;i<=N;i++)
for(int j=1;j<=M;j++)
cin >> farm[i][j];
for(int i=1;i<=N;i++)
for(int j=1;j<=M;j++)
if(farm[i][j] == 'W' && vis[i][j] == 0)
{
kcount(i,j);
cnt++;
}
printf("%d",cnt);
}