Olya and Energy Drinks【Codeforces 877D】【BFS+思维+剪枝】
Codeforces Round #442 (Div. 2) D
这天给学弟学妹们出了这道题，没想到背锅了……感觉要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
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include