全部评论
全排列函数next_permutation了解一下😉
第四题是lrlrlr那个吗?我都没读懂题目😂
第二题咋做啊 01那个
我是每行每列都分别先维护一个城市编号组成的优先队列(同行的城市用列排序,同列的城市用行排序),然后再对每行每列的优先队列,依次把城市poll出来,边poll边算出每个城市的同行邻居(同列邻居),存在一个dictionary里。最后就会得到一个<行号,<城市,(邻居,距离)>>的dicionary,和一个<列号,<城市,(邻居,距离)>>的dictionary,对每个城市分别查同行邻居和同列邻居,最后得到最近邻居。
第四题图的那个我记得只有13个用例
我跟你一样的第四题,dfs超时8个,改用动态规划,所有h和v的个数刚好反过来,检查了快一个小时也没找到错误在哪,最后提交dfs了
相关推荐