hdu3533 进阶搜索 bfs ESCAPE

题意就是在一个m*n的地图上，有k个堡垒，每个堡垒都会想一个固定的方向射箭，现在问你能否在给定的体力下从（0，0）走到（m，n），

分析：其实这题的难点在于如何判定你当前走到的点是否有箭，一开始我想的是预处理，在输入每一个堡垒时，就对它的箭的路线进行标记，但是后来发现这样很难对两个箭相遇时处理，于是就换成了当你走到某一格时，去四个方向找堡垒看看它是否有射向那个点的键以及能否射中。

这个代码一开始总是莫名其妙的wa了，后来加了几个else break 就神奇的过了，哭;

代码：

#include<iostream>
#include<queue>
#include<cstring>
#include<algorithm>
#include<cstdio>

using namespace std;

struct Node
{
	int x, y;
	int enr;
	bool operator <(const Node b)const
	{
		return enr > b.enr;
	}
}node[1010];
struct Cas
{
	int x, y;
	int t, v;
	char di;
}cas[110];
bool vis[110][110][1010];
int map[110][110];
int dir[5][2] = { 1,0,-1,0,0,1,0,-1,0,0 };
int m, n, k, d;

int geth(Node b)//利用了一点a*算法的思想，对其进行预估
{
	return abs(b.x - m) + abs(b.y - n);
}

int check(Node b)
{
	if (b