小哈哈

用户名：20180390139

访问量：19724

签　名：

世界上怎么会有那么聪明的人呢？

等　　级
排　　名	216
经　　验	6366
参赛次数	9
文章发表	38
年　　龄	0
在职情况	学生
学　　校	蓝翔挖掘机技校
专　　业	网络工程

　　自我简介：

我是个傻嗨，但是我会努力像个正常人

TA的其他文章

蓝桥杯算法训练VIP-寂寞的数-题解(渣渣的简单思路)
浏览：486

蓝桥杯算法提高VIP-盾神与积木游戏-题解(渣渣的详细解析)
浏览：603

蓝桥杯算法训练VIP-拦截导弹-题解(动态规划简单求解)
浏览：1263

你可能喜欢

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

邮局选址问题-题解(C语言代码)-----------简单求解

　　作者: 小哈哈　　　　发表时间：2019-08-18 22:45:47 浏览：668　|　评论：0　

原题链接：邮局选址问题

#include<stdio.h>//代码有点长，但是不难的，容易理解
    #include<math.h>
    #define N 10000
    #define MIN -99999
    #define MAX 99999
    int main(){
    	int i,j,n,A[N]={0},B[N]={0},k;
    	int x_min=MAX,x_max=MIN,y_min=MAX,y_max=MIN;//这里是找出这些人的房子  往西多远，用x_min记下，往东多远，用x_max记下，往北多远，用y_max记下，往南多远，用y_min记下，
    	int sum,min=MAX;
    	scanf("%d",&n);
    	for(i=1;i<=n;i++){
    		scanf("%d%d",&A[i],&B[i]);
    		if(x_min>A[i])  //下面就是找出这些坐标
			//其实你可以理解为，找出一个长方形，刚好把这些人的家围在里面
			//然后你再从这个长方形里面找一个点，这个点到这些人的家里最近
    			x_min=A[i];
    		if(x_max<A[i])
    			x_max=A[i];
    		if(y_min>B[i])
    			y_min=B[i];
    		if(y_max<B[i])
    			y_max=B[i];
    	}
    
    	//printf("%d  %d  %d %d\n",x_min,x_max,y_min,y_max);
    
    	for(i=x_min;i<=x_max;i++){
    		for(j=y_min;j<=y_max;j++){//这里可以认为是从长方形里面找点
			//只要把每一个点到各个人的家的距离都试一遍，就行了
    
    			sum=0;
    			for(k=1;k<=n;k++){
    				sum+=abs(i-A[k])+abs(j-B[k]);//sum表示点（i,j)到各个人的家  的距离之和
    			}
    
    			if(sum<min)
    				min=sum;
    
    			//printf("sum=%d",sum);
    		}
    	}
    
    	printf("%d\n",min);
    
    			
    	return 0;
    }

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

小哈哈

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

C语言训练-阿姆斯特朗数（C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

邮局选址问题-题解(C语言代码)-----------简单求解

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

printf基础练习2 （C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

1011题解

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

蚂蚁感冒（C语言代码）

A+B for Input-Output Practice (VI) （C语言代码）

DNA （C语言代码）

小哈哈

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

C语言训练-阿姆斯特朗数 （C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

邮局选址问题-题解(C语言代码)-----------简单求解

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

printf基础练习2 （C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

1011题解

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

蚂蚁感冒 （C语言代码）

A+B for Input-Output Practice (VI) （C语言代码）

DNA （C语言代码）

C语言训练-阿姆斯特朗数（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

　　评论区

蚂蚁感冒（C语言代码）