解题思路：学过搜索的一眼就能看出是广搜，没学过建议翻翻书，毕竟考得挺多。
注意事项：
1.广搜用队列来实现，也可用数组循环来实现。
2.需要优化，不然会出现超时。
3.通关最长时间不超过300秒。
4.可以往回走。
5.每走一步都要判断是否安全和是否可达。
6.最关键的一个条件，不太容易在短时间想到：同一个节点同一时刻只能加队列一次。必须加上这个条件不然会超时。
#include<stdio.h>
#include<iostream>
#include<queue>
#define Max 300
using namespace std;
int edgN,edgM,n;
int time[Max][Max][2];
bool vis[Max][Max][Max];
struct Node{
int x,y;
int t;
Node(int _x,int _y,int _t):x(_x),y(_y),t(_t)
{
}
};
bool leg(int x,int y)
{
if(x>=1&&x<=edgN&&y<=edgM&&y>=1)
return true;
return false;
}
int main()
{
int r,c,a,b;
int ore[4][2]={0,-1,-1,0,0,1,1,0};
// int ore[4][2] = {{0,1},{0,-1},{1,0},{-1,0}};
while(scanf("%d%d%d",&edgN,&edgM,&n)!=EOF)
{
for(int i=0;i<n;i++)
{
scanf("%d%d%d%d",&r,&b,&a,&c);
time[r][b][0]=a; //起始时间
time[r][b][1]=c;//结束时间
}
queue<Node> q;
q.push(Node(1,1,0));
vis[1][1][0] = true;
while(!q.empty())
{
Node curq = q.front();
q.pop();
if(curq.x==edgN&&curq.y==edgM)
{
printf("%d\n",curq.t);
break;
}
for(int i=0;i<4;i++)
{
int x= curq.x+ore[i][0];
int y =curq.y+ore[i][1];
int t=curq.t+1;
if(leg(x,y)&&(t<time[x][y][0]||t>time[x][y][1])&&!vis[x][y][t])
{
vis[x][y][t]=true;
q.push(Node(x,y,t));
}
}
}
}
return 0;
}