邮局选地址.txt

来自「算法分析里面的邮局地址选择的问题」· 文本 代码 · 共 73 行

input.txt output.txt
5           10
1 2
2 2
1 3
3 -2
3 3






#include <fstream>
#include <math.h>

void main()
{
 
 std::ifstream from("input.txt");
 std::ofstream to("output.txt");
 
 int n,k1,k2;
 from>>n;
 
 int *a=new int[n];
 int *b=new int[n];
 int *c=new int[n];
 int *d=new int[n];
 
 for(int i=0;i<=n-1;i++)
 {// 
  
  from>>k1>>k2;
  a[i]=k1;
  b[i]=k2;
  c[i]=0;
  d[i]=0;
 }
    int x,y;
 x=0;
 y=0;
 
 
 for(i=0;i<n;i++)
  for(int j=0;j<n;j++)
  {
   if(i==j)continue;
   c[i]+=abs(a[i]-a[j]);
   d[i]+=abs(b[i]-b[j]);
   
   
  }
  x=c[0];
  y=d[0];
  for(i=1;i<n;i++)
   if(x>c[i])x=c[i];
  for(i=1;i<n;i++)
   if(y>d[i])y=d[i];
    
    
    
  to<<x+y;
    
  delete []a;
  delete []b;
  from.close();
  to.close();
    
        
}