编程之美2015资格赛题目3 : 基站选址

榴莲泡芙2018

于 2015-04-20 15:55:43 发布

阅读量677

点赞数

分类专栏：算法入门编程之美文章标签：编程之美

本文链接：https://blog.youkuaiyun.com/u014316038/article/details/45151315

版权

博客讨论了编程之美2015资格赛中的第三题——基站选址问题。作者通过描述题目要求，分享了其解决思路，即计算用户坐标平均值并设定候选坐标范围进行枚举搜索，但因代码错误导致超时。文章提供了样例输入和输出，并提及了时间与内存限制。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

20150427更新

下午没有多少事情，逛到hihocoder上发现好多题目挂出来了，确认了一下第三题的思路是对的，提交之后发现是TLE，非常费解，，，两个小时之后，，，突然发现数组开错了，应该是pa[1005],pb[105] 对自己的代码能力已经越来越无语了~~~

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
using namespace std;
typedef struct node{
    long long int x,y;
}node;
int n,m,a,b;
//node pa[105],pb[1005];
//开错~~~~
node pa[1005],pb[105];
long long int getmin(long long int x,long long int y){
    long long ans=0,tmp=0,tmp1=0;
    int i;
    for(i=0;i<a;i++){
        ans+= (x-pa[i].x)*(x-pa[i].x) + (y-pa[i].y)*(y-pa[i].y);
    }i=0;
    tmp=abs(x-pb[i].x) + abs(y-pb[i].y);
    for(i=1;i<b;i++){
        tmp1=abs(x-pb[i].x) + abs(y-pb[i].y);
        if(tmp1<tmp) tmp=tmp1;
    }
    return ans+tmp;
}
int main()
{
    int t,T,i,j,k;
    //freopen("in.txt",