洛谷 P2038 无线网络发射器选址 题解

每日一题 day9 打卡

Analysis

这道题是个模拟，两个0~128（ 注意不是1~128 ）的循环枚举正方形中心点，判断正方形的边界，再用循环枚举公共场所的数量就好了。

时间复杂度 < O (128 ² × 160 ² ) = O ( 419430400 ) 可以接受

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define maxn 128+10
using namespace std;
inline int read()
{
    int x=;
    bool f=;
    char c=getchar();
    for(; !isdigit(c); c=getchar()) if(c=='-') f=;
    for(; isdigit(c); c=getchar()) x=(x<<)+(x<<)+c-'';
    if(f) return x;
    return -x;
}
inline void write(int x)
{
    if(x<){putchar('-');x=-x;}
    if(x>)write(x/);
    putchar(x%+'');
}
int d,n;
int map[maxn][maxn];
int ans_num,ans_sum=-;
int main()
{
    memset(map,,sizeof(map));
    d=read();
    n=read();
    for(int i=;i<=n;i++)
    {
        int x=read(),y=read(),k=read();
        map[x][y]=k;
    }
    for(int i=;i<=;i++)
        for(int j=;j<=;j++)
        {
            int xi=,yi=,xj=,yj=,cnt=;
            if(i-d<) xi=;
            else xi=i-d;
            if(i+d>) yi=;
            else yi=i+d;
            if(j-d<) xj=;
            else xj=j-d;
            if(j+d>) yj=;
            else yj=j+d;
            for(int ei=xi;ei<=yi;ei++)
                for(int ej=xj;ej<=yj;ej++)
                {
                    cnt+=map[ei][ej];
                }
            if(cnt>ans_sum)
            {
                ans_sum=cnt;
                ans_num=;
            }
            else if(cnt==ans_sum) ans_num++;
        }
    write(ans_num);
    printf(" ");
    write(ans_sum);
    return ;
} 

请各位大佬斧正（反正我不认识斧正是什么意思）