P1331 help!!!一个点A,一个点RE,剩下全TLE
查看原帖
P1331 help!!!一个点A,一个点RE,剩下全TLE
373793
Yu_iscolongSUY楼主2022/12/9 15:29
#include<bits/stdc++.h>
int n,m,s=0;
char a[1005][1005];
void dfs(int x,int y)
{
	int dx,dy,i,j;
	a[x][y]='.';
	for(i=-1;i<=1;i++)
	{
		for(j=-1;j<=1;i++)
		{
			dx=x+i;
			dy=y+j;
			if(dx>=0&&dx<=n&&dy>=0&&dy<m&&a[x][y]=='#')
			{
				dfs(dx,dy);
			}
		}
	}
	return ;
}
int main()
{
	int i,j;
	scanf("%d %d",&n,&m);
	for(i=0;i<n;i++)
	{
		scanf("%s",a[i]);
	}
	for(i=0;i<n;i++)
	{
		for(j=0;j<m;j++)
		{
			if(a[i][j]=='#')
			{
				dfs(i,j);
				s++;
			}
		}
	}
	printf("There are %d ships.",s);
	return 0;
}
2022/12/9 15:29
加载中...