游荡的奶牛——一个水题

　　昨天中午最后十分钟敲的傻逼一样的dfs就不贴了，刚通过的bfs。今天中午又搞了二十几分钟完成的。简单的广搜，刚打完的时候因为把插入新节点的时间写成了t+1 而总是输出0，后来扫视一遍整个代码才发现，改了就对了。

#include<map>
#include<set>
#include<queue>
#include<cmath>
#include<cstdio>
#include<vector>
#include<string>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int ax[]={-1,1,0,0},ay[]={0,0,-1,1};
struct node{
    int x,y,t;
    node(int n1,int n2,int n3):x(n1),y(n2),t(n3){}
};
queue<node> q;
int n,m,t,sx,sy,tx,ty,res[128][128][16];
bool vis[128][128][16];
string rc[128];
int bfs(){
    while(!q.empty()){
        node x=q.front();q.pop();
        if(x.t>t)break;
        for(int i=0;i<4;i++){
            int nx=x.x+ax[i],ny=x.y+ay[i],nt=x.t+1;
            if(nx>=n||nx<0||ny>=m||ny<0||rc[nx][ny]=='*')continue;
            res[nx][ny][nt]+=res[x.x][x.y][x.t];
            if(!vis[nx][ny][nt]){
                q.push(node(nx,ny,nt));
                vis[nx][ny][nt]=true;
            }
        }
    }
    return res[tx][ty][t];
}
int main(){
    cin>>n>>m>>t;
    for(int i=0;i<n;i++)cin>>rc[i];
    cin>>sx>>sy>>tx>>ty;
    tx--;ty--;
    sx--;sy--;
    q.push(node(sx,sy,0));
    vis[sx][sy][0]=true;
    res[sx][sy][0]=1;
    cout<<bfs()<<endl;
    return 0;
}

　　洛谷上边1ms。