Acwing-99-激光炸弹(二维前缀和)

2021-02-04 15:17

阅读：681

标签：https can 缺点表示 amp printf clu 地图 space

链接:

https://www.acwing.com/problem/content/101/

题意:

一种新型的激光炸弹，可以摧毁一个边长为 R 的正方形内的所有的目标。

现在地图上有 N 个目标，用整数Xi,Yi表示目标在地图上的位置，每个目标都有一个价值Wi。

激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个边长为 R 的正方形的边必须和x，y轴平行。

若目标位于爆破正方形的边上，该目标不会被摧毁。

求一颗炸弹最多能炸掉地图上总价值为多少的目标。

思路:

二维前缀和搞一下,然后暴力即可.

代码:

#include 
using namespace std;
typedef long long LL;
const int MAXN = 5e3+10;

int Sum[MAXN][MAXN];
int n, r;

int main()
{
    scanf("%d%d", &n, &r);
    int x, y, v;
    int maxx = r, maxy = r;
    for (int i = 1;i

Acwing-99-激光炸弹(二维前缀和)

标签：https can 缺点表示 amp printf clu 地图 space

原文地址：https://www.cnblogs.com/YDDDD/p/11462489.html

上一篇：mxnet在windows使用gpu 出错

下一篇：Acwing-100-IncDec序列(差分)

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：Acwing-99-激光炸弹(二维前缀和)
文章链接：http://soscw.com/index.php/essay/50953.html

亲，登录后才可以留言！

Acwing-99-激光炸弹(二维前缀和)

链接:

题意:

思路:

代码:

评论

热门文章

推荐文章

最新文章

置顶文章