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