跟你差不多,但是最后一题我是,类似洪水泛滥,从 t=max(g[x][y],g[z][w])的时间开始跑,每次上升一个高度,然后每次循环都从已经淹没的点集合开始逐个点进行四个方向的检测,如果淹没了就把这个点加进集合,直到把(z,w)这个点加到集合就结束,返回当前的时间t,a了78%。这个想法的缺点是每一次时间都会把所有的点的所有方向遍历一遍,优化就是把四个方向都被淹没的点移除集合,不再遍历,但我不会。。。只能a了78%。。。。
点赞 评论

相关推荐

11-01 00:18
C++
后端转测开第一人:c++吃学历的 双9今年秋招大厂颗粒无收的基本
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务