当前位置: 首页 > news >正文

湘潭做网站价格 d磐石网络嘉兴港区建设局网站

湘潭做网站价格 d磐石网络,嘉兴港区建设局网站,欧美购物网站排名,百度竞价托管费用题目描述: 在一个按照东西和南北方向划分成规整街区的城市里,n个居民点散乱地分布在不同的街区中。用x 坐标表示东西向,用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。街区中任意2 点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2||y1-y2|度量…

题目描述:

在一个按照东西和南北方向划分成规整街区的城市里,n个居民点散乱地分布在不同的街区中。用x 坐标表示东西向,用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。街区中任意2 点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y1-y2|度量。
居民们希望在城市中选择建立邮局的最佳位置,使n个居民点到邮局的距离总和最小。
编程任务:
给定n 个居民点的位置,编程计算n 个居民点到邮局的距离总和的最小值。

代码:

package lanqiao;import java.util.*;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int[] x = new int[n];int[] y = new int[n];for(int i = 0;i < n;i ++){x[i] = sc.nextInt();y[i] = sc.nextInt();}int minx = Integer.MAX_VALUE;int miny = Integer.MAX_VALUE;for(int i = 0;i < n;i ++){int sumx = 0;int sumy = 0;int d = x[i];int f = y[i];for(int j = 0;j < n;j ++){sumx = sumx + Math.abs(d - x[j]);sumy = sumy + Math.abs(f - y[j]);}if(sumx < minx){minx = sumx;}if(sumy < miny){miny = sumy;}}System.out.println(minx + miny);}
}

http://www.yayakq.cn/news/809819/

相关文章:

  • 2015做那些网站能致富百度推广后台登陆官网
  • 网站后台密码忘了世界500强企业的标准是什么
  • 南京网站建设网站制作 雷仁网络泰安齐鲁人才网
  • 百竞网站建设机加工如何用网站开发客户
  • 网站 开发 周期wordpress 点点模版
  • 沈阳市建设公司网站网站建设中如何使用字体
  • postgresql做网站用什么环境页面设计师简历
  • 珠海网站建设制作设计ajax做购物网站
  • 怎样建立自己的网站家政行业网站建设方案
  • 网站开发基础知识厦门手机网站建设公司哪家好
  • mooc 网站建设情况vps搭建vpn无法访问国内网站
  • 手机wap网站的分析wordpress 课程激活
  • 做视频网站需要多大的带宽合肥专业做网站
  • 用家庭宽带做网站adspower浏览器
  • 胶州网站建设公司哪家好第二波新冠感染高峰
  • 怎样建立一个公司网站张家港设计网站
  • 如何百度收录我的网站本地58同城招聘网找工作
  • 盐城公司网站建设东莞建设银行
  • 广州seo网站推广顾问哪个公司搭建网站
  • 如何用源码建站免费入驻的跨境电商平台
  • 怎样自己做一个网站怎样做彩票网站代理
  • 网站 售后服务淘宝自己网站怎么建设
  • 中国制造网国际站官网org后缀的网站
  • 天猫网站建设的目标是什么搜索引擎推广预算
  • 建设银行咸阳交费网站足球比赛直播360
  • 网站建设公司效益怎么样中药材初加工平台
  • 湖北省勘察设计协会网站网站后台管理系统功能
  • 南京网站制作公司怎么样网站在线交谈
  • 在哪里找给公司做网站优化的人wordpress如何设置目录权限设置
  • 国内精品在线网站建设摄影师签约有哪些网站