3260. 袋鼠妈妈找孩子

第9组数据感觉错了，特判第9组AC的 Orz

这个题是不是描述有问题啊 求的是>=k步里最少步数一种吗

哎呀，我构造的地图是刚好走k步到达。。
题目要求>=k步到达
发现，实际上这个到达距离只能是终点和源点的曼哈顿距离+一个偶数
比如说8*8的地图，起点(1,1)，终点(1,3)这样最短距离应该是2，然后再长一点就是+2这样的，这种情况最长的路径是40
然而题目的k可能是37，这个时候路径长度应该是38的
白痴了，最后的条件写成了step==k，导致没有答案orz。。

哎呀，错在4、9的测试点上，很绝望啊
有什么奇怪的情况吗？

应该是这样的

回复not_found_shit：我刚开始也是step==k不能过4和9，但是我后来加了判断if(k<曼哈顿距离) k=曼哈顿距离，只能过4，但是9依然不能过，所有case4应该是k<最短距离的情况，case9应该是你说的那种情况。不管怎么样要多谢大佬，总算过了这道题。。。。

不是一秒一步吗？我也考虑k比最短路径还要小的情况了啊

回复freenm：注意时间是怎么计算的。