挺难绷的,以为要用高级算法,第二道一看就是二维线段树,数据量又是50*500,地图1000*1000,模拟时间复杂度一看见不够,但是我又不会,于是用了最简单的模拟,就是先判定矩阵是否相交然后一个矩阵一个矩阵刷格子,结果能过😅,第三题直接深搜,也没想着剪枝也不知道减哪里,就用了一个map去重,然后能过点,我就看到了希望疯狂做性能优化,能传引用传指针就不传值,能展开的就不做递归调用,vector在循环体里就提到外面然后用clear清空减少构造析构,visited用vector不用map减少hash时间,最后时间在800ms到超时之间徘徊,真的难绷
点赞 2

相关推荐

01-17 08:34
门头沟学院 Java
想找对象的单身狗在努力存钱:这工资不低了,再高点人家要招博士硕士的
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客网
牛客企业服务