洛谷-P1683 入门

jsing@

已于 2024-04-12 09:13:24 修改

阅读量505

点赞数 13

分类专栏：单道题文章标签：深度优先算法蓝桥杯

于 2024-04-12 08:18:42 首次发布

本文链接：https://blog.csdn.net/m0_74105654/article/details/137664614

版权

单道题专栏收录该内容

21 篇文章 0 订阅

订阅专栏

P1683 入门 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

#include<bits/stdc++.h>
using namespace std;

const int N=30;
int n,m; //n行m列
char g[N][N]; //存地图
int res;
bool st[N][N]; //记录每块瓷砖 走过/没走过

int dx[]={-1,0,1,0};
int dy[]={0,1,0,-1};

//当前访问到的坐标是(x,y)
void dfs(int x,int y){
	for(int i=0;i<4;i++){
		int a=x+dx[i],b=y+dy[i];
		
		if(a<0 || a>=n || b<0 || b>=m) continue;
		if(g[a][b]!='.') continue;
		if(st[a][b]) continue;
		
		//走(a,b)这个点
		st[a][b]=true;
		res++;
		dfs(a,b);
	}
}
 
int main(){
	scanf("%d %d",&m,&n);
	for(int i=0;i<n;i++){
		scanf("%s",g[i]);
	}
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			if(g[i][j]=='@'){
				st[i][j]=true;
				dfs(i,j);
			}
		}
	}
	res++;
	printf("%d\n",res);
	return 0;
}