zoukankan      html  css  js  c++  java
  • 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,这些搜索题我感觉代价可以总结下

  • 相关阅读:
    动态规划_leetcode70
    动态规划_leetcode64
    动态规划_leetcode63
    PHP处理base64编码字符串
    PHP解决h5页面跨域
    PHP对象转数组
    jQuery 正则
    mysql重置密码
    yii框架学习(获取插入后的id)
    nginx 之 root和alias
  • 原文地址:https://www.cnblogs.com/beiyueya/p/12008431.html
Copyright © 2011-2022 走看看