求助大佬,样例输出58,提交第六个测试点AC,其余全WA
  • 板块P1683 入门
  • 楼主_wzcxx
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/3/2 17:31
  • 上次更新2023/10/23 23:20:55
查看原帖
求助大佬,样例输出58,提交第六个测试点AC,其余全WA
513855
_wzcxx楼主2023/3/2 17:31

提交后第6个测试点AC,其余全WA。样例输出58

#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int n,m,ax,ay,zhe[25][25];
char aha[25][25];
int dx[4]={0,0,1,-1},dy[4]={-1,1,0,0},sum;
void dfs(int idx,int idy)
{
	for(int i=0;i<4;i++)
	{
		int x=idx+dx[i],y=idy+dy[i];
		if(x>n||y>m||x<1||y<1)    continue;
		if(aha[x][y]=='.'&&zhe[x][y]==0)
		{
			zhe[x][y]=1;
			sum++;
			dfs(x,y);
		}
	}
}
int main()
{
	cin>>m>>n;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			cin>>aha[i][j];
			if(aha[i][j]=='@')      ax=j; ay=i;
		}
	}
	sum++;
	zhe[ax][ay]=1;
	dfs(ax,ay);
	cout<<sum<<endl;
	return 0;
}

2023/3/2 17:31
加载中...