题意：
给你一张地图，其中只有’.’和’#’，’.’能走，’#’不能走,你一步最多走k个格子（不能翻越’#’）现在要从某个点走到另一个点，问至少几步就能走过去
思路：
理论上的bfs复杂度是理论上最差是 10003 ,但是经过一些细节上的优化和剪枝以后，就能ac了，我的剪枝是，遇到终点立刻结束bfs，遇到’#’立刻结束当前方向的搜索，同时，只有当某个点其他方向可以继续搜索，那么才把他加入到队列里面（推荐去看一下题解下面的一个评论，他的也是BFS，但是只跑了15ms）
错误及反思：
代码：
#include<bits/stdc++.h>
using namespace std;
const int maxn = 1010;
char mm[maxn][maxn];
int num[maxn][maxn];
bool did[maxn][maxn];
int n,m,k;
map<pair<int,int>,int> km;
int nex[4][2]={
0,1,1,0,0,-1,-1,0};
int x1,x2,y2,y1;
void bfs(int x,int y)
{num[x][y]=0;did[x][y]=false;km[{x,y}]=1;queue<pair<int,int> > q;q.push({x,y});while(!q.empty()){pair<int,int> temp=q.front();q.pop();int tx=temp.first;int ty=temp.second;if(tx==x2&&ty==y2||num[x2][y2]!=-1) return ;for(int i=0;i<4;i++){for(int j=1;j<=k;j++){int xx=tx+j*nex[i][0],yy=ty+j*nex[i][1];if(xx<=0||yy<=0||xx>n||yy>m) break;if(did[xx][yy]&&mm[xx-1][yy-1]=='#'){break;}if(did[xx][yy]&&mm[xx-1][yy-1]=='.'){did[xx][yy]=false;num[xx][yy]=num[tx][ty]+1;}}}for(int i=0;i<4;i++){for(int j=1;j<=k;j++){int xx=tx+j*nex[i][0],yy=ty+j*nex[i][1];if(xx<=0||yy<=0||xx>n||yy>m) break;if(did[xx][yy]&&mm[xx-1][yy-1]=='#'){break;}for(int l=0;l<4;l++){int ax=xx+nex[l][0],ay=yy+nex[l][1];if(ax>0&&ax<=n&&ay>0&&ay<=m&&did[ax][ay]&&mm[ax-1][ay-1]=='.'){if(km[{xx,yy}]==0){q.push({xx,yy});km[{xx,yy}]=1;break;}}}}}}
}
int main(){scanf("%d%d%d",&n,&m,&k);for(int i=0;i<n;i++)scanf("%s",mm[i]);scanf("%d%d%d%d",&x1,&y1,&x2,&y2);memset(num,-1,sizeof(num));memset(did,true,sizeof(did));bfs(x1,y1);printf("%d\n",num[x2][y2]);
}