成为大soft虫的梦想屋

一  ：剪枝1：注意只有一种后退方式，所以当一开始牛在人前面，无须bfs，直接人减牛的位置；二   ： 第一次提交的时候re了，之后查出是人在0的位置给坑了，想把0加进整个代码里运行还是错了，改到最后想放弃，最后只好把0单独出来考虑。ac了#include#includeconst int maxn=200000+10;int dir[2]={1,-1}; //

这题花了我一晚上的时间！！不是说题有多难，而是我犯了两个小学生都不会犯的错误，一个又一个的bug让我是想跳楼的心都有了！！没办法，就在不断的bug和debug中，我TM终于AC了，不容易啊！！！这题有几个地方要注意：一：方向要顺时针（或逆时针也可以但ldfs和rdfs要做相应的改变）；（0：西   ；1：北 ； 2：东；3：南）；二：沿左墙走，原方向若为d，要从（d-1，d，d+1

哎，今天一看以前写的，真是不忍直视~担心以前被我毒害到的青年，我自己现在都被自己毒到了~~，于是先简单重写一波，晚上查查看有没有什么更加优化的地方，现在先还一波债；用的是BFS，代码里有简单的优化：用isVisited来记录已经访问过的点，以及当前位置大于牛的位置的话，只剩下-1的方案能选。我数组开的挺大的，基本上是两倍的，是为了防止K接近100000的时候，内存爆了#include#i