//这个题目的难度我感觉还是蛮大的,做完这个题目了,感觉一下子轻松多了,整个人都舒服很多,那么来说说这个题目吧,
//这个题目里面有优先队列,广度搜索,还有栈,回溯,整个题目的意思很简单,就是在最短的时间内到达最角落的地方,(0.0)-》(n-1,m-1)
//这里面感觉最难的就是回溯,感觉在这里如何把路径找到才是最重要的。
#include <stdio.h>
#include <iostream>
#include <functional>
#include <cstdlib>
#include <cstdio>
#include <queue>
#include <string.h>
#include <stack>
using namespace std;
struct node
{
friend bool operator<(node n1,node n2)
{
return n1.time>n2.time;
}
int x;
int y;
int time;
};
node data[102][102];
int v[102][102];
char map[102][102];
int n,m;
int d[4][2];
int BFS()
{
int i,j,k;
node st,en;
d[0][0]=1;d[0][1]=0;d[1][0]=-1;d[1][1]=0;
d[2][0]=0;d[2][1]