一、题目链接：https://www.acwing.com/problem/content/description/101/ 二、题意解读 炸弹可炸掉R范围内的目标：注意下边界 对于范围R内的橘色所有目标，我们可以用最大的涂色面积-蓝色-绿色 +蓝色∩绿色的面积来表示. 为此，我们需要求出子矩阵的前缀和数组，记为s[i] ，对于每个点位上的目标价值总和，我们用a[i]表示。 前缀和数组s[i][j] = s[i-1][j] + s[i][j-1] -s[i-1][j-1] + a[i][j]  ，求一块矩阵的面积需要知...