大佬看看吧全wa捏
查看原帖
大佬看看吧全wa捏
788995
Blanchard楼主2022/12/3 16:32
#include<bits/stdc++.h>
using namespace std;
long long a,b;
char c[10000000][502];
void su(int x,int y)
{
	int dx,dy;
	c[x][y]='$';//将走过的改为'$' 
	if(x-1>=0&&c[x-1][y]=='0')
	su(x-1,y);//向上 
	if(x+1<a&&c[x+1][y]=='0')
	su(x+1,y);//向下 
	if(y-1>=0&&c[x][y-1]=='0')
	su(x,y-1);//向左 
	if(y+1<b&&c[x][y+1]=='0')
	su(x,y+1);//向右 
}
int main()
{ 
	int i,j,sum=0;
	cin>>a>>b;
		for(i=0;i<a;i++)
		{
			for(j=0;j<b;j++)
			{
			cin>>c[i][j];
			}
		}
	for(i=0;i<a;i++)
		{
		for(j=0;j<b;j++)
			{
			if(c[i][j]=='0'&&c[i-1][j]=='*'&&c[i][j-1]=='*'&&c[i+1][j]=='*'&&c[i][j+1]=='*')
			{
			su(i,j);
			sum++;
				}
			}
		}
		cout<<sum;
	return 0;
}
2022/12/3 16:32
加载中...