蓝桥杯2015年第六届真题-穿越雷区-题解(Python代码) 摘要:解题思路: 很明显用广搜就能解决。参考代码:n = int(input()) #模拟地图 mMap = [list(input().split()) for _ in range(n)] …… 题解列表 2020年08月28日 0 点赞 0 评论 705 浏览 评分:9.9
蓝桥杯2015年第六届真题-穿越雷区-题解(Java代码) 摘要:```java import java.util.Scanner; public class Main { static char[][] mp = new char[101][101…… 题解列表 2020年09月14日 0 点赞 4 评论 660 浏览 评分:8.7
蓝桥杯2015年第六届真题-穿越雷区-题解(C++代码) 摘要:### 解题思路:bfs模板题,从A向四个方向出发,如果下一个位置的符合和当前相同并且没有越界也没有来过,那么就可以去到下一个位置。 ```cpp #include #define x fi…… 题解列表 2020年10月09日 0 点赞 0 评论 525 浏览 评分:0.0
优质题解 蓝桥杯2015年第六届真题-穿越雷区-题解(C++代码) 摘要:###分析: 这道题整体来说还是一道搜索题,有点类似解救小哈那道题,就是dfs的话有点麻烦的地方是如何处理题目中**它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转**,我把+、-处理成为…… 题解列表 2020年10月15日 0 点赞 2 评论 1157 浏览 评分:7.5
1825: 蓝桥杯2015年第六届真题-穿越雷区(Python3)DFS方法 摘要:解题思路:DFS寻找最短路径。注意事项:1.每次递归传入上次的步数,如果到达终点,再判断此路径是否最短;2.递归时同时传入上次坐标中的符号值,用于判断路径是否符合要求,不符合直接退出该函数;3.每次走…… 题解列表 2021年03月13日 0 点赞 0 评论 388 浏览 评分:0.0
蓝桥杯2015年第六届真题-穿越雷区 (简单的BFS) 摘要:# 穿越雷区 ## 题目要求 找出一条最短路径所需要的步数,使得战车可以从A点顺利到达B点,其中相邻两次坐标点的能量区不能相同,A、B点没有能量区。 ## 思路分析 类似迷宫这…… 题解列表 2021年07月22日 0 点赞 0 评论 558 浏览 评分:9.9
python-穿越雷区 摘要:解题思路:深度搜索。①定位A点的坐标②开始搜索,依次搜索上下左右是否能走,若能,则走。③直到找到B,判断所用步长是否最小,若是,更新最小值。注意事项:参考代码:from cmath import in…… 题解列表 2022年01月24日 0 点赞 0 评论 336 浏览 评分:9.9
c语言网的oj好松-穿越雷区 摘要:```cpp #include #include using namespace std; int n,x1,x2,y1,y2; char mp[105][105]; int vis[…… 题解列表 2022年02月11日 0 点赞 1 评论 174 浏览 评分:9.9
DFS啊啊啊啊啊啊!!! 摘要:```cpp #include using namespace std; int n; int vis[100][100] = {0}; char arr[100][100]; int b…… 题解列表 2022年03月12日 0 点赞 0 评论 358 浏览 评分:9.9
蓝桥杯2015年第六届真题-穿越雷区(BFS, 代码易懂) 摘要: ##### 题目要求的是找最短路径,所以最容易想到、最简便的方法就是BFS 不可走的情况:越界、已访问过、map[now.r][now.c]==map[tr][tc] ```cpp #i…… 题解列表 2022年04月04日 0 点赞 0 评论 330 浏览 评分:9.9