求助3wa,2TLE,50分
查看原帖
求助3wa,2TLE,50分
799337
DKsniper楼主2023/8/21 09:45
#include<bits/stdc++.h>
using namespace std;
int w,h,sum,dx[8]={-1,-1,0,1,1,1,0,-1},dy[8]={0,-1,-1,-1,0,1,1,1};
char a[101][101];
void fun(int x,int y)
{
     for(int i=0;i<8;i++)
     {
     	int xx=x+dx[i];
     	int yy=y+dy[i];
     	if(xx>=1&&xx<=w&&yy>=1&&yy<=h&&a[xx][yy]!='.'&&a[xx][yy]=='W')
		{
			a[xx][yy]='.';
			fun(xx,yy);
		}
     }
}
int main()
{
   	scanf("%d%d",&w,&h);
   	for(int i=1;i<=w;i++)
   	{
   		scanf(" %s",&a[i]+1);
	}
    for(int i=1;i<=w;i++)
    {
  	    for(int j=1;j<=h;j++)
  	    {
  		    if(a[i][j]=='W')
  		    {
  		       a[i][j]='.';
				fun(i,j);
				sum++;
				 
			}
	    }
    }
    printf("%d\n",sum);
	return 0;
}
2023/8/21 09:45
加载中...