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:17
滴滴_移动端研发工程师(准入职员工)
点赞 评论 收藏
分享
02-20 12:58
已编辑
桂林电子科技大学 前端开发其它
点赞 评论 收藏
分享
02-15 07:28
西安交通大学 后端工程师
点赞 评论 收藏
分享
01-19 12:48
门头沟学院 C++
这世界已经开始发癫了，
这是在向下兼容了吗，本以为牛客那些，30k侮辱价已经很装了，现在小红薯那边，都本科开始逐渐接受12k了😅😅😅
只想搞钱的鸽子很喜欢...：混账是很多的，还有那些在自己风华正茂的年纪说风凉话讥讽那些下岗前员工的。这些人都是现在职场环境这么烂的帮凶
点赞 评论 收藏
分享
昨天 11:55
已编辑
天津大学 前端工程师
点赞 评论 收藏
分享
评论
1
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 有转正机会的小厂实习值得去吗？ #
3562次浏览 49人参与
# 工作不开心辞职是唯一出路吗 #
7399次浏览 25人参与
# xx岗简历求拷打 #
2125次浏览 24人参与
# 实习期间如何提升留用概率？ #
241051次浏览 1822人参与
# 开工第一帖 #
5103次浏览 103人参与
# 联想求职进展汇总 #
334859次浏览 2220人参与
# 非技术er求职现状 #
138891次浏览 821人参与
# 牛客租房专区 #
158371次浏览 1835人参与
# 掌握什么AI技能，会为你的求职大大加分 #
2568次浏览 102人参与
# 哪些公司开春招了？ #
30195次浏览 194人参与
# 金三银四，你有感觉到吗 #
689104次浏览 6074人参与
# 如何缓解入职前的焦虑 #
261672次浏览 1468人参与
# 秋招有哪些公司要求提前实习 #
109366次浏览 563人参与
# 大家每天通勤多久？ #
87949次浏览 911人参与
# tplink提前批进度交流 #
226351次浏览 1523人参与
# 你最讨厌面试被问什么 #
4605次浏览 54人参与
# 正在春招的你，也参与了去年秋招吗？ #
352882次浏览 2596人参与
# 记录实习开销 #
188989次浏览 1046人参与
# 哪些公司主动和你打招呼？ #
78221次浏览 366人参与
# 毕业季等于分手季吗 #
54587次浏览 649人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务