投稿  收藏 

题目信息

题目类型
决赛
题目年份
2023
题目题型
编程题
关 键 词
办事处选址

题目题干

第 5 题    编程题

办事处选址

编程实现:

现将某区域的地图变成一个平面的方格图,平面上有n处居民住宅,已知n处居民住宅,每处居民住宅位置所处的行数和列数,现计划设置一处便民办事处,使办事处去到各个住宅位置的距离之和最短(只能上下左右走,且办事处可以和住宅处在同一个方格),请问最短距离之和是多少?

例如:共有两处居民住宅,位置如下图:

第 5 题    编程题 办事处选址  编程实现:  现将某区域的地图变成一个平面的方格图,平面上有n处居民住宅,已知n处居民住宅,每处居民住宅位置所处的行数和列数,现计划设置一处便民办事处,使办事处去到各个住宅位置的距离之和最短(只能上下左右走,且办事处可以和住宅处在同一个方格),请问最短距离之和是多少?  例如:共有两处居民住宅,位置如下图:    第一处居民住宅在0行0列,第二处居民住宅在0行1列,那么办事处可设置在0行0列处,到第一处居民住宅的距离为0,到第二处居民住宅的距离为1,最短距离之和为1。  输入描述  第一行输入一个正整数n,表示有n处居民住宅(1≤n≤10000)。  第二行往后n行,每一行输入一对数字,表示每处居民住宅的行数和列数(0≤行数<100,0≤列数<100),中间用空格隔开。  输出描述  输出最短距离之和。    输入样例  2 0 0 0 1 输出样例  1

第一处居民住宅在0行0列,第二处居民住宅在0行1列,那么办事处可设置在0行0列处,到第一处居民住宅的距离为0,到第二处居民住宅的距离为1,最短距离之和为1。

输入描述

第一行输入一个正整数n,表示有n处居民住宅(1≤n≤10000)。

第二行往后n行,每一行输入一对数字,表示每处居民住宅的行数和列数(0≤行数<100,0≤列数<100),中间用空格隔开。

输出描述

输出最短距离之和。

 

输入样例

2
0 0
0 1

输出样例

1
 
 

答案解析

相关题目

第 6 题    编程题 挑选礼物 **编程实现** 小猴家里有一片香蕉林,由于小猴的好朋友小美快要过生日了,小猴打算在一排共n棵香蕉树中选择两颗香蕉树作为小美的生日礼物,为了显得不是那么随意,小
第 5 题    编程题 办事处选址 编程实现: 现将某区域的地图变成一个平面的方格图,平面上有n处居民住宅,已知n处居民住宅,每处居民住宅位置所处的行数和列数,现计划设置一处便民办事处,使办事处
第 4 题    编程题 电报加解密 编程实现 A国和B国正在陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。为了保证信息不被泄漏,A国司令部向小猴发送了最新的军用密码的编码规则。 加密的
第 3 题    编程题 数字谜题 编程实现: 现在有一串只包含1,2,3的数字,如果将这串数字中的一个123替换成一个321,算成一次操作,那么一共要经过多少次操作才能让这串数字中的123全部消
第 2 题    编程题 拍卖 编程实现: 为了分配一件物品,两个小伙伴决定进行一场拍卖,为了避免价格过高或者被一口价买走,定下以下规则: 1、起拍价必须小于100; 2、谁先出价100谁获得
第 1 题    编程题 二进制回文 编程实现: 输入一个正整数,判断它的二进制形式是否是回文数,如果是输出True,不是输出False 例:数字3的二进制形式是11,是一个回文数,输出True
第 14 题    编程题 ​​​​​​​侦察机关安排的线人要传送秘密信息回来。秘密信息的格式要求如下: 1、条信息只能是奇数行 2、每行由数字0和大写字母K组成 具体参考展示样例。输入: 共一行 一
第 13 题    编程题 ​​​​​​​计文数个数描 回文数是指正着读和反着谈都一样的数。例如:1221,从前往后谈和从后往前读都是1-2 2-1,那么1221 就是一个回文数。 给定多个互不相同的
第 12 题    编程题 梦梦的计划描述 梦梦同学每周都会按照以下计划安排活动 周一和周二去游泳;周三去打排球; 周四去学跆拳道周五去学编程; 周六和周日休息 已知今天是周几,请计算n天后,梦梦当天
第 11 题    编程题 计算总成绩描述: 王老师最近在计算同学们编程课的总成绩这门课程总成绩的计算方法是: 总成绩 =平时成绩 X 25% +期中考试成绩 X 35% + 期末考试成绩 X 40%

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢