蓝桥杯2015年第六届真题-穿越雷区 (C语言代码)
摘要:解题思路:利用广搜遍历注意事项:由于’+‘‘-’不便于判断,所以将它们改成1,-1用于判断参考代码:#include<stdio.h>struct op{ int x; int y; int p; i……
蓝桥杯2015年第六届真题-穿越雷区 (C语言代码)
摘要:解题思路:假设初始状态是雷区中所有辐射点未曾被访问,则深度优先搜索可访问从起点可达的其中某个辐射点,从该点出发,占用该点,然后从四个方向找到下一步的位置,依次从未被占用且与上一步相异的邻接点出发深度优……
蓝桥杯2015年第六届真题-穿越雷区 (C++代码)
摘要:#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;
const int MAXN=101;
……
优质题解
蓝桥杯2015年第六届真题-穿越雷区 (C++代码)广搜,较为详细讲解
摘要:解题思路:利用广搜算法来做这题,一般像这种二维数组的地图,让你走去一个地方,求最短路程都可以用深搜或者广搜,不过地图一旦大了,那么深搜就较为容易超时的,看情况来吧,地图小,深搜和广搜都可以,地图大了,……
蓝桥杯2015年第六届真题-穿越雷区 (C语言代码)
摘要:解题思路: DFS 核心代码,根据题意添加操作。 void DFS( 状态参数 ) { if ( 目的状态 ) { 目的操作 &nb
蓝桥杯2015年第六届真题-穿越雷区 (C++代码)
摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>
using namespace std;
struct s{
int x,y,s;
}q[1000];
cha……
蓝桥杯2015年第六届真题-穿越雷区 (C++代码)
摘要:解题思路:注意事项:参考代码:#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <algorithm>
#includ……
蓝桥杯2015年第六届真题-穿越雷区 (C++代码)
摘要:解题思路: 最普通的一道搜索题目,dfs跟bfs都能做,需要注意的是每一行的两个数据中间有空格。注意事项:参考代码:#include <iostream>#include <algo……
蓝桥杯2015年第六届真题-穿越雷区-题解(Java代码)
摘要:import java.util.Scanner;
public class Main {
static int Ai = 0;
static int Aj = 0;
……