关注
这题要换位思考,你要是一个点加了你去遍历整个二维数组更新那肯定会超时,不是要看一个点加了对全局有什么影响,而是要反过来看,一个点加了会对周围多少个位置的消灭数产生贡献,画图就知道了,如果一个点有增援,那么炮车放置在他周围的一个斜过来的正方形范围内都会产生影响,你只要每次增援更新他周围的13个点的消灭值就行了(不是更新原数组,是更新每个点能消灭的敌人数的数组),当然最开始的时候初始化你要先找到全局最大的那个位置,然后后面再比,不然如果增援的附近扫不到那个最大的位置就会漏全局最大解。
查看原帖
2 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 有转正机会的小厂实习值得去吗? #
3544次浏览 49人参与
# 工作不开心辞职是唯一出路吗 #
7399次浏览 25人参与
# xx岗简历求拷打 #
2121次浏览 24人参与
# 实习期间如何提升留用概率? #
241048次浏览 1822人参与
# 开工第一帖 #
5034次浏览 103人参与
# 联想求职进展汇总 #
334857次浏览 2220人参与
# 非技术er求职现状 #
138887次浏览 821人参与
# 牛客租房专区 #
158334次浏览 1832人参与
# 掌握什么AI技能,会为你的求职大大加分 #
2549次浏览 100人参与
# 哪些公司开春招了? #
30175次浏览 194人参与
# 金三银四,你有感觉到吗 #
689069次浏览 6074人参与
# 如何缓解入职前的焦虑 #
261663次浏览 1468人参与
# 秋招有哪些公司要求提前实习 #
109366次浏览 563人参与
# 大家每天通勤多久? #
87911次浏览 908人参与
# tplink提前批进度交流 #
226348次浏览 1523人参与
# 你最讨厌面试被问什么 #
4591次浏览 54人参与
# 正在春招的你,也参与了去年秋招吗? #
352882次浏览 2596人参与
# 记录实习开销 #
188952次浏览 1043人参与
# 哪些公司主动和你打招呼? #
78221次浏览 366人参与
# 毕业季等于分手季吗 #
54582次浏览 649人参与
