[NOIp2014]无线网络发射器选址题解

最新推荐文章于 2024-01-09 18:45:07 发布

Jason_std

最新推荐文章于 2024-01-09 18:45:07 发布

阅读量390

点赞数

分类专栏：提高组 NOIp 前缀和文章标签：二维前缀和模拟

本文链接：https://blog.csdn.net/Jason_std/article/details/90146875

版权

这篇博客介绍了如何使用二维前缀和解决NOIp2014年的一个题目，通过一个简单的优化——添加bool函数来判断，避免了三重循环的冗余。博主分享了快速编写代码却因忽视边界条件导致WA的经历，强调了问题的简单性和适合的难度级别。

摘要由CSDN通过智能技术生成

这是一道很简单的二维前缀和的大水题，由于范围比较小，完全可以直接三重循环搞定它。

不过鉴于本人认为洛谷被推到首页的代码有些难看，所以特意加了一个bool函数进行判断，算是一个小小的优化吧：

bool in_edge (int i, int j, int t) {//用bool函数进行判断，简洁明了 
    if (x[t] <= i + d && x[t] >= i - d) {
        if (y[t] <= j + d && y[t] >= j - d) {
            return 1;
        }
    }
    return 0;
}

其实也可以只用一个if进行判断，但是为了让代码看上去不那么长，我就换两行写了QAQ

然后还有一点需要注意：

for (int i = 0; i <= 128; i++) {//从零开始， 从零开始，从零开始，重要的事情说三遍！！！ 
        for (int j = 0; j <= 128; j++) {
            for (int t = 1; t <= n; t++) {
                if (in_edge (i, j, t)){
                    f[i][j] += k[t];
                }
            }
            if (maxn < f[i][j]) {
                tim = 1;
                maxn = f[i][j];