旋桜-蓝桥杯2015年第六届真题-穿越雷区-bfs(C++代码) 最短路径用广搜(BFS)话不多说上代码```cpp#include#includeusingnamespacestd;structnode{intx;inty;intstep;intstatus;//+为1,负为-1,正常为0node(intx, 题解列表 2020年01月17日 0 点赞 0 评论 1234 浏览 评分:9.6
蓝桥杯2015年第六届真题-穿越雷区 (C++代码) 本题用最典型的bfs算法,定义了一个保存了x,y坐标,步数,权值的结构体,要记好结构体赋值的公式,希望大家指点。```cpp#include#includeusingnamespacestd;intx1,x2,y1,y2;chara[10][10];intb[10][10];intb1[4]={-1, 题解列表 2020年02月14日 0 点赞 0 评论 1119 浏览 评分:9.9
穿越雷区-题解(C++代码) 一遍过,新手上路DFS #includeusingnamespacestd;intn;//a存,b标记chara[101][101];charb[101][101];//u,v表移动方向intu[4]={1,0,-1,0};intv[4]={0,1,0,-1};intMintexp=999999999;intA_x, 题解列表 2020年02月15日 0 点赞 0 评论 1335 浏览 评分:9.9
蓝桥杯2015年第六届真题-穿越雷区-题解(Java代码) ```javaimportjava.util.Scanner;publicclassMain{publicstaticchar[][]map=newchar[101][101];publicstaticint[][]vis=newint[101][101];publicstaticintn, 题解列表 2020年02月22日 0 点赞 0 评论 1444 浏览 评分:0.0
蓝桥杯2015年第六届真题-穿越雷区-题解(C++代码)两种方法(dfs+bfs) 摘要:**方法**:dfs,dfs求最短路 **dfs**: **思路:** - 终止条件:走到‘B’ - 往下走条件:下一个点没被访问过,在地图之内,符合走一正一负 1. !vis[x][y]没…… 题解列表 2020年02月22日 0 点赞 0 评论 1636 浏览 评分:9.9
蓝桥杯2015年第六届真题-穿越雷区-题解(C++代码) ```cpp#includeusingnamespacestd;chargraph[105][105];boolvisited[105][105];intsx,sy,ex,ey;intn;intminStep=0x3FFFFFFF;voiddfs(intx, 题解列表 2020年03月03日 0 点赞 0 评论 1127 浏览 评分:6.9
蓝桥杯2015年第六届真题-穿越雷区 (Python代码)BFS算法 ```pythonn=int(input())df=[[0foriinrange(n)]forjinrange(n)]foriinrange(n):STR=input().split()forjinrange(len(STR)):df[i][j]=STR[j]ifSTR[j]=="A":a, 题解列表 2020年03月25日 0 点赞 0 评论 1396 浏览 评分:9.9
蓝桥杯2015年第六届真题-穿越雷区-题解(C++代码) ```#includeusingnamespacestd;intn;charmap[105][105];intvis[105][105];intdir[4][2]={{1,0},{0,1},{-1,0},{0,-1}};intminn=1000000000;boolin(intx, 题解列表 2020年07月01日 0 点赞 0 评论 1176 浏览 评分:2.4
蓝桥杯2015年第六届真题-穿越雷区-题解(C语言代码) 摘要:#include <stdio.h> int b[110][110],n,step=100000; char a[110][110]; int dx[4]={0,1,-1,0}; int dy…… 题解列表 2020年08月11日 0 点赞 0 评论 2168 浏览 评分:9.9
蓝桥杯2015年第六届真题-穿越雷区-题解(C++代码) 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h> using namespace std; char a[100][100]; int n,vis[100][100]…… 题解列表 2020年08月18日 0 点赞 0 评论 1692 浏览 评分:9.9