ccf 认证 201604-4：游戏

解题思路：学过搜索的一眼就能看出是广搜，没学过建议翻翻书，毕竟考得挺多。

注意事项：
1.广搜用队列来实现，也可用数组循环来实现。
2.需要优化，不然会出现超时。
3.通关最长时间不超过300秒。
4.可以往回走。
5.每走一步都要判断是否安全和是否可达。
6.最关键的一个条件，不太容易在短时间想到：同一个节点同一时刻只能加队列一次。必须加上这个条件不然会超时。
ps:下面的是我写的源码，满分通过，可能还有需要优化的地方，欢迎各位朋友指教。

#include<iostream>#include<queue>using namespace std;struct node{    int x;    int y;    int time;}nod;struct dead{    int start;    int end;}dead[105][105]={0};int n,m,t;queue<node>q;int path[4][2]={1,0,0,1,0,-1,-1,0};int flag[105][105][305]={0};bool issaf(int a,int b,int t){    if((a>=1 && a<=n && b>=1 && b<=m) && t<=300 && (t<dead[a][b].start || t>dead[a][b].end) && (flag[a][b][t]==0))    {        return true;    }    return false;}int main(){    scanf("%d%d%d",&n,&m,&t);    int r,c,a,b;    for(int i=0;i<t;++i)    {        scanf("%d%d%d%d",&r,&c,&a,&b);        dead[r][c].start=a;        dead[r][c].end=b;    }    int x=0,y=0;    node nd;    nd.x=nd.y=1;    nd.time=0;    q.push(nd);    int now=0;    while(!q.empty())    {        nd=q.front();        q.pop();        if(nd.x==n && nd.y==m)        {            break;        }        now=nod.time=nd.time+1;        for(int i=0;i<4;++i)        {            x=nod.x=nd.x+path[i][0];            y=nod.y=nd.y+path[i][1];            if(issaf(x,y,now))            {                q.push(nod);                flag[x][y][now]=1;              }        }    }    printf("%d",nd.time);       return 0;}