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,这些搜索题我感觉代价可以总结下

原文地址:https://www.cnblogs.com/beiyueya/p/12008431.html