蓝桥杯2015年第六届真题-穿越雷区 (C语言代码) 摘要:解题思路: DFS 核心代码,根据题意添加操作。 void DFS( 状态参数 ) { if ( 目的状态 ) { 目的操作 &nb 题解列表 2018年10月28日 0 点赞 0 评论 1492 浏览 评分:2.0
优质题解 蓝桥杯2015年第六届真题-穿越雷区 (C++代码)广搜,较为详细讲解 解题思路:利用广搜算法来做这题,一般像这种二维数组的地图,让你走去一个地方,求最短路程都可以用深搜或者广搜,不过地图一旦大了,那么深搜就较为容易超时的,看情况来吧,地图小,深搜和广搜都可以,地图大了,还是建议广搜好一点注意事项:广搜的特点就是, 题解列表 2018年09月12日 4 点赞 2 评论 2715 浏览 评分:9.1
蓝桥杯2015年第六届真题-穿越雷区 (C++代码) 摘要:#include<iostream> #include<algorithm> #include<queue> using namespace std; const int MAXN=101; …… 题解列表 2018年09月06日 0 点赞 0 评论 1512 浏览 评分:0.0
蓝桥杯2015年第六届真题-穿越雷区 (C语言代码) 解题思路:假设初始状态是雷区中所有辐射点未曾被访问,则深度优先搜索可访问从起点可达的其中某个辐射点,从该点出发,占用该点,然后从四个方向找到下一步的位置,依次从未被占用且与上一步相异的邻接点出发深度优先遍历雷区,直至区域内所有和占用点有路径相通且前后相异的辐射点都被访问到, 题解列表 2018年07月20日 3 点赞 0 评论 3621 浏览 评分:9.9
蓝桥杯2015年第六届真题-穿越雷区 (C语言代码) 摘要:解题思路:利用广搜遍历注意事项:由于’+‘‘-’不便于判断,所以将它们改成1,-1用于判断参考代码:#include<stdio.h>struct op{ int x; int y; int p; i…… 题解列表 2018年07月17日 0 点赞 0 评论 1413 浏览 评分:0.0
优质题解 蓝桥杯2015年第六届真题-穿越雷区 (C++代码) 摘要:解题思路: DFS 核心代码,根据题意添加操作。void DFS( 状态参数 ) { if ( 目的状态 ) { 目的 题解列表 2018年06月07日 4 点赞 1 评论 2983 浏览 评分:8.3