H题用暴力搜索二维数组 为啥会超时啊？？？

为啥啊 怎么能优化一下呢？

全部评论
这题要换位思考，你要是一个点加了你去遍历整个二维数组更新那肯定会超时，不是要看一个点加了对全局有什么影响，而是要反过来看，一个点加了会对周围多少个位置的消灭数产生贡献，画图就知道了，如果一个点有增援，那么炮车放置在他周围的一个斜过来的正方形范围内都会产生影响，你只要每次增援更新他周围的13个点的消灭值就行了（不是更新原数组，是更新每个点能消灭的敌人数的数组），当然最开始的时候初始化你要先找到全局最大的那个位置，然后后面再比，不然如果增援的附近扫不到那个最大的位置就会漏全局最大解。
2 回复 分享
发布于 02-10 00:55 江苏
可以再弄一个面积数组，第一次先处理一下面积，然后每次增援只会影响到包括这个点在内周围大概13个地方的面积，只处理这十三个点就行了
1 回复 分享
发布于 02-09 18:47 山东
我是先生成一个sum数组统计一边每个点的消灭人数，然后每次支援再更新这个sum最后更新最大值，支援后的搜索范围只有更新的点，这样搜索的范围就是有限制的，不会超时
点赞 回复 分享
发布于 02-10 10:05 湖北
先求以每一个为中心的范围的12个点的值，存入另一个二维数组中，顺便把最大值存了，然后在查询的过程中，因为你已经求了没有改变时的最大值，之后你只需要遍历改变了的13个点的值就好了，这样就不需要重复遍历二维数组.从 n*m*q变成13*q
点赞 回复 分享
发布于 02-09 22:40 广东
你应该搞一个关于落点处会砸到多少人的数组，然后每次增援都更新一遍影响到的落点处就可以了
点赞 回复 分享
发布于 02-09 18:42 河南
暴力搜索肯定会超啊
点赞 回复 分享
发布于 02-09 18:40 河南

相关推荐

昨天 18:10
沐瞳科技_游戏策划(准入职员工)
点赞 评论 收藏
分享
02-21 16:39
上海交通大学 算法工程师
网易游戏用户运营一面
岗位名称：游戏用户运营面试时长：50min–1h自评分：8/10是否下一轮：是用户运营基础认知如何理解用户运营？你觉得用户运营在游戏中的核心价值是什么？（追问）如果用一句话概括用户运营的目标，你会怎么说？游戏用户运营的核心目标有哪些？不同阶段是否会有变化？（追问）游戏上线初期和成熟期在运营侧的重点会有什么不同？用户运营与内容运营、活动运营之间有什么区别和协同关系？（追问）如果三者目标发生冲突，你认为优先级如何判断？实习经历与岗位匹配你之前在网易的实习是在哪个分部？团队主要负责什么产品？在网易实习期间你主要承担了哪些工作？更偏执行还是策略？（追问）有没有参与到具体方案制定？还是更多落地执行？你觉...
运营必备题库
点赞 评论 收藏
分享
01-27 15:36
门头沟学院 Java
点赞 评论 收藏
分享
01-29 11:31
已编辑
门头沟学院 产品经理
点赞 评论 收藏
分享
02-21 12:44
顺丰集团_HR(准入职员工)
卓越教育内推，卓越教育内推码
卓越助教面试经验分享参加卓越小学助教首先是要笔试（线上的），选语数英三科中的两到三科进行笔试，有80分就算过。题目很简单，就是小学六年级的知识点。然后你把成绩截图并且简历发给招聘负责人，等待面试。面试（线上微信视频通话）1.进行一个简单的自我介绍，并说出你做助教的个人优势。个人优势：担任过班委，班级管理经验。有家教经验，懂得如何和小朋友相处。2.情景问答题从2-9中选一个数字，回答对应的问题。1.到了上课时间老师还没来，你应该怎么办？先和老师联系，了解情况。然后告诉学生情况，安抚大家的情绪，带领学生拿出复习资料和课本进行学习，等待老师到达。2.如果上课过程中有孩子嬉笑打闹，你应该怎么办？分成三...
点赞 评论 收藏
分享
评论
1
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# xx岗简历求拷打 #
1982次浏览 23人参与
# 金三银四，你有感觉到吗 #
688201次浏览 6071人参与
# 有转正机会的小厂实习值得去吗？ #
3003次浏览 42人参与
# 携程求职进展汇总 #
875107次浏览 5679人参与
# 你最讨厌面试被问什么 #
4161次浏览 48人参与
# 哪些公司开春招了？ #
29386次浏览 193人参与
# 秋招踩过的“雷”，希望你别再踩 #
187105次浏览 1694人参与
# 机械制造2024笔面经 #
1540650次浏览 13005人参与
# 毕业季等于分手季吗 #
54516次浏览 649人参与
# 牛客租房专区 #
157649次浏览 1788人参与
# 26届的你，投了哪些公司？ #
256436次浏览 1686人参与
# 文科生还参加今年的春招吗 #
13043次浏览 98人参与
# 找实习多的是你不知道的事 #
1805639次浏览 20691人参与
# 反问环节如何提问 #
132029次浏览 2702人参与
# 大家每天通勤多久？ #
87174次浏览 864人参与
# 记录实习开销 #
188242次浏览 999人参与
# 校招笔试 #
417935次浏览 2797人参与
# 找工作中的小确幸 #
81509次浏览 452人参与
# 正在实习的你，几点下班 #
300759次浏览 2239人参与
# 如何缓解入职前的焦虑 #
261484次浏览 1466人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务