这天给学弟学妹们出了这道题，没想到背锅了……感觉要0A了…… QAQ，确实，今天我再次写的时候也WA了好几发，哎，这锅背了……
看到有些的代码code：访问过的点都标记为mp[x][y] = '#'，但是这样是不可以的，这样反驳：
……（前面进行了很多步，进行到这里了：）
##.#
....
##.#
这只是图中的一部分（重点标记），我们(2, 1)这个点走到(2, 3)这个点，假如打上了mp[2][3] = '#'的话，那么我们(1, 3)这个点就没法去行径到(3, 3)这个点了，同样的，我们在图中分析一下，(2, 1)到(3, 3)需要走2步（不管K时候），(1, 3)到(3, 3)可能只需要一步，这样的话，我们就有可能会少掉一个最优解。
所以，我们是不是要判断同一方向上的，那么也就是假如同一方向上是来过的话，我们就没必要再走下去了，再者，如果从不同方向上到达这点，时间上只有更优情况才能直接进队，否则，就是向该方向上继续走下去。这样就可以避免了最优解丢失的问题了。
然后，还有坑点的哦，可能起点和终点是重合的（QAQ对不起，我的锅，好多坑，可能没人会过了）呜呜呜……
但是，其实到这还没结束，这样子的代码会处理到很多重复的部分，譬如说，我们往一个方向上走，再用第二个点再往这个方向上走的时候，是不是浪费了？（这道题也是卡了时间的）
譬如说，K = 3:
........
我们这么走下去，第二、第三、第四个点都是1步到达的对吧，但是我们从2开始的呢，我们再去跑一遍第三、第四个点才到第5个点岂不是浪费了时间，所以，我们在该方向上，要避免第二、第三个点的直接起步，从第四个点开始往后跑第五、第六、第七个点，然后同样的，再从第7个点去开始跑，go on!
之前的距离是K只有3对吧，K的上限可是1e3，那么我们要是没有关注到这个问题，那么就是在1～1000点都入队之后，1往下跑的2～999都是浪费时间的部分，只有从1000往下的，才是有效的利用。剪枝！节约了时间。（QAQ，我也没有1A这道题，是很难的了）
以下Code是基于某个错误代码上略改的，也改过来了该大聚聚在上述问题上的没考虑到的点。
总之，超级抱歉……QAQ，求原谅。
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <queue>
#include <cmath>
#include <cstring>
#include <string>
#include <vector>
#include <set>
#include <stack>
#include <list>
#include <map>
#define P(x) x>0?x:0
#define INF 0x3f3f3f3f
using namespace std;
typedef long long ll;
typedef vector<int>:: iterator VITer;
const int maxn=1e3+5;
const int dir[4][2]={
1,0,
0,1,
-1,0,
0,-1
};
char mp[maxn][maxn];
int vis[maxn][maxn];
int sx,sy,ex,ey;
int n,m,k;
struct node
{
int x, y, s;
node(int a=0,int b=0,int c=0):x(a),y(b),s(c){}
};
int bfs()
{
memset(vis,-1,sizeof(vis));
queue<node >q;
q.push(node(sx,sy,0));
//mp[sx][sy]='#';
vis[sx][sy] = 0;
while(!q.empty())
{
node tmp=q.front(); q.pop();
for(int i=0;i<4;i++)
{
for(int j=1;j<=k;j++)
{
int xx=tmp.x+j*dir[i][0];
int yy=tmp.y+j*dir[i][1];
if(xx==ex && yy==ey)
return tmp.s+1;
if(xx<=0||yy<=0||xx>n||yy>m||mp[xx][yy] == '#')
break;
if(vis[xx][yy] != -1 && vis[xx][yy] < tmp.s + 1) break;
if(vis[xx][yy] == -1)
{
vis[xx][yy] = tmp.s + 1;
q.push(node(xx,yy,tmp.s+1));
}
//mp[xx][yy]='#';
}
}
//q.pop();
}
return -1;
}
int main()
{
while(~scanf("%d%d%d",&n,&m,&k))
{
getchar();
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
scanf("%c",&mp[i][j]);
}
getchar();
}
scanf("%d%d%d%d",&sx,&sy,&ex,&ey);
if(sx == ex && sy == ey) printf("0\n");
else printf("%d\n",bfs());
}
return 0;
}
