L1443

一，看题

1，题不难，但是这个马怎么走，着实搞懵我了。

2，转过去就发现，其实变一下dx,dy就ok。

3，除了输出外似乎也没什么坑。

4，其实也是有的，这个步数也是。。。

5，作为一道提高-的搜索题，还是有点东西的。

二，写题

1，先推走的坐标。

2，不谈你全是-1的情况下，

你这个设计的根据出队来递增一下也是不对的。

最少要几步不会还要优化吧。。。

3，有时感觉大部分自己都会了，但是就差那么一点，然后有时候就不行了

4，最后发现呢，是

gtid（）这个函数的错误。。

可能它不适合这个马的走位。

5，我的东西呢？

6，队列的使用，先pop，再front？

7,我估计是手写队列的问题，所以我用stl

唯一注意的是它的声明

queue<pair<int,int> "这里必须要加个空格">q;

然后入队时q.push(make_pair(x,y));

再没有其他问题。

8，这道题还有就是，后面那个board[xi][yi]=board[x][y]。。

9，还有就是坑爹的输出！

10，想了想人家这个还真把这个解决了。

三，总结

1，这些搜索题我感觉代价可以总结下