首页 > wyh的迷宫

2004010207（郭伟业）

发表于 2021-01-21 11:32:38

#include<bits/stdc++.h> using namespace std; ///左上右下四个方向(-1,0),(0,-1),(1,0),(0,1) int dx[] = {-1,0,1,0}; int dy[] = {0,-1,0,1}; char mp[510][510 展开全文

不能吃的汤圆

发表于 2022-05-05 20:29:04

题目分析一道很典型的dfs模板题。我们只要从起点出发进行深度优先搜索就行了，如若没有搜到终点那就是无喽解题思路很多大佬已经讲过了我主要是想谈一下具体实现的小细节 1. 边界表示本人采用给地图围一圈围墙('x')的方法来表示边界，也可以省去后续的一些判断,有x的地方不踩就行，边界、障碍物和展开全文

2022115886

发表于 2023-07-29 22:12:59

运用深度优先搜索求路径数问题代码如下 #include <bits/stdc++.h> using namespace std; int t; int n,m; int mark[505][505]; int dp[505][505]; char a[505][505]; bool f 展开全文

_Sheepsheep

发表于 2021-02-10 19:46:42

贴一个bfs版的# 刚开始只ac50%，因为把起点默认成（1，1）了orz《论读题的重要性》 #include<iostream> #include<cstdio> #include<queue> #include<string> #include&l 展开全文

pengpenglang

发表于 2021-03-17 22:40:56

解题步骤：DFS或者BFS裸题，记录好障碍和边界，然后从起点搜索判断能否走到终点 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 505; const int dir 展开全文

在刷题的单身狗很开心

发表于 2023-09-26 15:14:37

深搜即可。 #include <bits/stdc++.h> using namespace std; const int maxn = 500+10; char a[maxn][maxn]; int 展开全文

三大爷的剑

发表于 2021-11-04 15:30:15

技巧 bfs 思路水题有手就行实现 package main import ( "bufio" . "fmt" "io" "math" "os" 展开全文

河婆虚

发表于 2021-12-28 23:46:29

BFS模板 //BFS模板 //原模板为求最短路径，该题为判断是否能走到终点 #include<iostream> #include<algorithm> #include<cstring> using namespace std; const int N = 5 展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛