求助!
查看原帖
求助!
685565
WZXdoris楼主2022/10/2 19:58

P2038无线网络发射器选址

求大佬们帮调一下,代码可能思路有点低级,勿喷

#include <bits/stdc++.h>
using namespace std;
int sq[130][130], sum[130][130];
int main()
{
    freopen("wireless.in", "r", stdin);
    freopen("wireless.out", "w", stdout);
    int d, n;
    cin >> d;
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        int x, y, k;
        sq[x][y] = k;
        sum[x][y] = sq[x][y];
    }
    for (int i = 0; i <= 128; i++)
    {
        for (int j = 0; j <= 128; j++)
        {
            for (int a = i - d; a <= i + d; a++)
            {
                for (int b = j - d; b <= j + d; b++)
                {
                    sum[i][j] += sq[a][b];
                }
            }
        }
    }
    int maxn = -10000, cnt = 1;
    for (int i = 0; i <= 128; i++)
    {
        for (int j = 0; j <= 128; j++)
        {
            if (maxn < sum[i][j])
            {
                maxn = sum[i][j];
                cnt = 1;
            }
            else if (maxn == sum[i][j])
            {
                cnt++;
            }
        }
    }
    cout << cnt << " " << maxn << endl;
    return 0;
}
2022/10/2 19:58
加载中...