P8628 [蓝桥杯 2015 国 AC] 穿越雷区

枫舞云天^0^

已于 2024-08-30 15:13:16 修改

阅读量149

点赞数 3

分类专栏：洛谷题解文章标签：蓝桥杯深度优先职场和发展

于 2024-08-29 11:49:00 首次发布

本文链接：https://blog.csdn.net/drrick3000/article/details/141673281

版权

扯谈

好长时间没有碰到水黄了，最近都在做绿题，但碰到了就水了它。

没想到竟然一遍过。那当然要发一篇题解啦！

模板的DFS题，也没什么好说的。

不会DFS的可以点点它。

直接上代码：

代码

#include<iostream>
using namespace std;
#define int long long
char a[1005][1005];
int x[5]= {0,0,0,-1,1};
int y[5]= {0,1,-1,0,0};
int vis[1005][1005];
int n,m,cnt;
int hb,lb,flag;
int minx=3e10;
void dfs(int x1,int y1,int sum) {
	if(a[x1][y1]=='B'){
		minx=min(minx,sum);	
		return;
	}
	for(int i=1; i<=4; i++) {
		int x2=x1+x[i];
		int y2=y1+y[i];
		if(x2>=1&&x2<=n&&y2>=1&&y2<=m&&