2019 GDUT 新生专题I选集 G题 Safe Path(Gym - 101755H)

G - BFS

链接
来源：Safe Path(Gym - 101755H)

题目描述
你在玩一个rpg游戏，需要让主角从起点走到终点。地图由一个个小房间组成，有的房间有怪兽，他们的攻击范围都为d。如果怪兽走到你现在的格子所需要的步数少于等于d，gg。请你判断主角能否走到终点，如果能，输出到终点的最短路径长度。

题目分析
先把怪兽所在的房间以及怪兽能攻击的房间标记为已访问，再从起点开始进行正常的dfs。注意起点和终点被攻击的情况，可能不知不觉就漏掉了。

代码

#include <algorithm>
#include <cstdio>
#include <queue>
#include <cstdlib>
using namespace std;

struct point{
   
	int x;
	int y;
	char z;
	bool visit;
	int step;
	point(){
   
		x=0;
		y=0;
		z=0;
		visit=false;
	};
};
//借鉴来的清空队列方式 帅！！
void clear(queue<point>& q) {
   
    queue<point> empty;
    swap(empty,q);
}

point wmap[201000];
queue<point> que;
int vx[4]={
   -1,0,1,0},vy[4]={
   0,-1,0,1},r,c,d,s_x=-1