我的创作纪念日

最新推荐文章于 2024-10-18 23:42:37 发布

LXC666e12435

最新推荐文章于 2024-10-18 23:42:37 发布

阅读量426

点赞数 8

文章标签：深度优先算法

本文链接：https://blog.csdn.net/e12435/article/details/135829833

版权

本文分享了作者从技术学习到成为创作者的心路历程，包括日常的技术交流、在创作中得到的积极反馈，以及如何在工作和学习之余进行有限精力的创作。文章以一个简单的迷宫求解代码片段展示了成就。同时，也提及了职业规划和个人在信息学领域的成长憧憬。

摘要由CSDN通过智能技术生成

机缘

提示：可以和大家分享最初成为创作者的初心
例如：

日常学习过程中的记录
通过文章进行技术交流

收获

提示：在创作的过程中都有哪些收获
例如：

获得了39粉丝的关注
获得了不少多少正向的反馈，如赞、评论、阅读量等

日常

提示：当前创作和你的工作、学习是什么样的关系
例如：

创作是否已经是你生活的一部分了
有限的精力下，用空余时间创作

成就

提示：你过去写得最好的一段代码是什么？请用代码块贴出来
例如：

某个解题代码
某个项目实现代码

…

#include<bits/stdc++.h>
using namespace std;
long n,m,h=1;
char a[25][25];
int dx[4]={0,-1,0,1};
int dy[4]={-1,0,1,0};

void dfs(int x,int y){
	for(int s=0;s<=3;s++){
		int xy=x+dx[s];
		int yx=y+dy[s];
		if(a[xy][yx]=='.' && xy<=m && xy>=1 && yx<=n && yx>=1){
			h++;
			a[xy][yx]='#';
			dfs(x+dx[s],y+dy[s]);
		}
	}
}
int main() {
	cin >> n >> m;
	for(int i=1;i<=m;i++) {
		for(int j=1;j<=n;j++) {
			cin >> a[i][j];
		}
	}
	for(int i=1; i<=m; i++) {
		for(int j=1; j<=n; j++) {
			if(a[i][j]=='@'){
				dfs(i,j);
			}
		}
	}
	cout << h;
	return 0;
}