dalao,求助
  • 板块P1683 入门
  • 楼主weichen123
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/7/16 14:43
  • 上次更新2023/10/27 20:03:05
查看原帖
dalao,求助
657500
weichen123楼主2022/7/16 14:43
#include<bits/stdc++.h>
using namespace std;
int w,h,ans=1;
bool flag[101][101];
char a[30][30];
int fx[5]={0,0,1,0,-1};
int fy[5]={0,1,0,-1,0}; 
void dfs(int x,int y){
	int tx,ty;
	for(int i=1;i<=4;i++){
		tx=x+fx[i];
		ty=y+fy[i];
		if(a[tx][ty]=='.'&&flag[tx][ty]!=true){
			flag[tx][ty]=true;
			ans++;
			dfs(tx,ty);
		}
	}	
}
int main() {
	int qx,qy;
	cin>>w>>h;
	for(int i=1;i<=w;i++){
		for(int j=1;j<=h;j++){
		a[i][j]=0;
		}
	}
	for(int i=1;i<=w;i++){
		for(int j=1;j<=h;j++){
			cin>>a[i][j];
			if(a[i][j]=='@'){
				qx=i;
				qy=j;
			}
		}
	}
	dfs(qx,qy);
	cout<<ans;
	return 0;
}
2022/7/16 14:43
加载中...