题目大意是： 给出一个 $n\times m$ 的地图，其中 '@' 代表有障碍物无法通行，相反地，'.'代表可以行走。

开始一人站在 $(r1,c1)$ 的位置，需要走到 $(r2,c2)$ 的位置，每次行走至少走一步，最多走 $k$ 步，问：最少行走多少次这个人才能到达目的地？

数据范围：

$n ≤ 10^5,m≤10^5,n\times m ≤10^5，k≤10^5$
$r1,r2≤n$
$c1,c2≤m$

时间限制：$6s$

空间限制：$1024MB$

个人认为是四维或者三维DP