02-09 18:32
北京邮电大学 算法工程师 呵后有呵:这题要换位思考,你要是一个点加了你去遍历整个二维数组更新那肯定会超时,不是要看一个点加了对全局有什么影响,而是要反过来看,一个点加了会对周围多少个位置的消灭数产生贡献,画图就知道了,如果一个点有增援,那么炮车放置在他周围的一个斜过来的正方形范围内都会产生影响,你只要每次增援更新他周围的13个点的消灭值就行了(不是更新原数组,是更新每个点能消灭的敌人数的数组),当然最开始的时候初始化你要先找到全局最大的那个位置,然后后面再比,不然如果增援的附近扫不到那个最大的位置就会漏全局最大解。
0 点赞 评论 收藏
分享
创作者周榜
更多
关注他的用户也关注了: