AcWing - 513 - 无线网络发射器选址 = 前缀和

2021-01-30 07:15

阅读：468

标签：for 返回二维暴力无线网络 problem 位置前缀和统计

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

二维前缀和暴力统计，注意最后放这些点的位置的时候可以放在角落里的，巨坑，应该最简单的思路是枚举每个点1~MAXN，然后写个函数自动返回他周围的点的和。

#include 
using namespace std;

const int MAXN = 129;

int sum[MAXN + 25][MAXN + 25];

int main() {
#ifdef Yinku
    freopen("Yinku.in", "r", stdin);
#endif // Yinku
    int d, n;
    scanf("%d%d", &d, &n);
    d *= 2;
    while(n--) {
        int x, y, k;
        scanf("%d%d%d", &x, &y, &k);
        ++x, ++y;
        sum[x][y] += k;
    }

    for(int i = 1; i = d + 1) ? sum[i - (d + 1)][j] : 0) - ((j >= d + 1) ? sum[i][j - (d + 1)] : 0) + ((i >= d + 1 && j >= d + 1) ? sum[i - (d + 1)][j - (d + 1)] : 0) == ans2)
                ++ans1;
        }
    }
    printf("%d %d\n", ans1, ans2);
    return 0;
}

AcWing - 513 - 无线网络发射器选址 = 前缀和

标签：for 返回二维暴力无线网络 problem 位置前缀和统计

原文地址：https://www.cnblogs.com/Inko/p/11664034.html

上一篇：c# 更新web.config

下一篇：阿里云DNS api接口 shell 更改DNS解析

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：AcWing - 513 - 无线网络发射器选址 = 前缀和
文章链接：http://soscw.com/index.php/essay/49036.html

亲，登录后才可以留言！

AcWing - 513 - 无线网络发射器选址 = 前缀和

评论

热门文章

推荐文章

最新文章

置顶文章