根据曼哈顿距离，dx[-2,2],dy=2-|dx|,所以对于每个点所能得到的最大值只需要把在dx,dy范围内存在的值加到一起便可，而每次增援只需要把所有包括增援在内的点都加z即可
#include<bits/stdc++.h>
using namespace std;
int main
展开全文
题意: 现有n*m的矩阵，将q次对单元格增加，求每次增加之后的曼哈顿距离不超过2的所有方格之和的最大值在哪个方格？
知识点: 暴力
思路: 我们可以先暴力枚举出每一个方格曼哈顿距离不超过2的所有方格之和，接着在枚举的过程中顺手记录下其中和最大的方格下标。接着对于每个q来说，他增加的那个z也只有曼哈顿
展开全文
H题
由题意得，在每次增援后，都需要找出一个点，使距离他的曼哈顿距离不超过2的13个点之和最大（包括该点在内），每一次增援只会影响到该增援的点在内的13个点，那么可以直接用一个二维数组直接记录某一个位置和他周围点的和，即直接记录使用玉米加农炮落在该点时消灭的敌人数量，一开始填充完数组之后，直接
展开全文
题目题意：
在一个n×m的网格里，每个格子都有一定数量的敌人(可能为0)，然后玉米加农炮的攻击范围是曼哈顿距离不超过2，即横向和纵向各扩展两格的十字区域以及四个角，敌人将会有q次增援，每一次增援是在方格(x,y)，增加z个敌人，要求我们在每一次增援后，找到可以消灭最大敌人的方格坐标。
题目分析：
题
展开全文
H题 #时不时使使用玉米加农炮掩饰害羞的邻座艾莉同学#
题目描述
给出一个矩阵的敌人，每次向一个地点增援，寻找使13个方格的菱形范围内敌人最多的中心点。
思路
最开始是用dx和dy储存13个偏移量，每次检查更新以“以增援地为中心的菱形范围内的地点”为中心的菱形，这样每次更新查找13个点即可，但是写起
展开全文
题意：
在一个 n行 m 列的网格地图中，每个单元格 (i,j) 有初始敌人数量 a i,j，敌方会进行 q 次增援操作（每次给指定单元格 (x,y)增加 z名敌人）。玉米加农炮的效果是：选择单元格 (x,y)，会消灭所有与该单元格曼哈顿距离≤2的单元格内的敌人。
要求在每次增援后，找到能消灭最多
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
