Nepire的校OJ入门题解—17蓝桥选拔篇(三)
来源:互联网 发布:刀剑神域第二季 知乎 编辑:程序博客网 时间:2024/05/16 07:05
欢迎来到Nepire的校OJ入门题解——————17蓝桥选拔篇(三)
这次我主要是讲解第⑨届蓝桥杯全国软件和信息技术专业人才大赛校内选拔赛的七道题目,中间可能会扯到一些其他东西,然后就开始我们的入门题解吧呜喵
Problem C:相亲
Description
年仅25岁的程序员,轩辕小张,最近觉得自己老大不小了,因此打算去相亲,小张所在的城市有n个婚介所,每个婚介所用xi和yi表示其位置,小张的起始位置不固定,因此他想知道对于某个起始位置xs和ys,距离最远的婚介所为多远?
注意:由于小张所在城市的街道都是平行于横纵坐标轴,所以距离计算方法为
|xs-xi| + |ys - yi|。Input
输入数据第一行有一个整数T(T<=10),表示有T组测试数据。
每组数据第一行输入一个整数n(0接下来n行,每行输入两个整数xi和yi(0<=xi,yi<=100000),代表婚介所的位置。
然后输入一行,是一个整数m(0接下来m行,每行输入两个整数xs和ys(0<=xs,ys<=100000),代表小张的起始位置。Output
对于每组数据,输出m行,每行一个数,表示最远距离。
Sample Input
1
3
1 5
2 4
1 3
2
3 1
2 5Sample Output
6
3Hint
对于起始位置3 1,相对于每个婚介所的距离为
|3 - 1| + |1 - 5| = 6
|3 - 2| + |1 - 4| = 4
|3 - 1| + |1 - 3| = 4
由于6是最远距离,因此输出6。Source
解题思路
这题,小Nep看了看,除了W和学神还没有人AC,所以这题小Nep就划水过去了之后写出来再补上(哎嘿= ̄ω ̄=)
参考代码
tan90°
下次17蓝桥校选拔Problem D,欢迎大家在下面评论建议
——Nepire
- Nepire的校OJ入门题解—17蓝桥选拔篇(三)
- Nepire的校OJ入门题解—蓝桥选拔篇(三)
- Nepire的校OJ入门题解—17蓝桥选拔篇(一)
- Nepire的校OJ入门题解—17蓝桥选拔篇(二)
- Nepire的校OJ入门题解—17蓝桥选拔篇(四)
- Nepire的校OJ入门题解—17蓝桥选拔篇(五)
- Nepire的校OJ入门题解—17蓝桥选拔篇(六)
- Nepire的校OJ入门题解—17蓝桥选拔篇(七)
- Nepire的校OJ入门题解—蓝桥选拔篇(一)
- Nepire的校OJ入门题解—蓝桥选拔篇(二)
- Nepire的校OJ入门题解—蓝桥选拔篇(四)
- Nepire的校OJ入门题解—蓝桥选拔篇(五)
- Nepire的校OJ入门题解—蓝桥选拔篇(六)
- Nepire的校OJ入门题解—蓝桥选拔篇(伪最终回)
- 蓝桥选拔第一场(D)
- 蓝桥选拔第一场(E)
- 【题解】SWJTU2015.12校队选拔题解
- 蓝桥-入门训练三题 ----用于熟悉评测系统
- C++之static、const、static const修饰符
- switch...default
- angular 的 下拉加载
- SAP作业价格计算
- cscope file does not exist 错误解决办法
- Nepire的校OJ入门题解—17蓝桥选拔篇(三)
- SpringCloud网关Zuul
- 进程间通信(IPC)2 ------ 有名管道
- JAVA快速批量删除文件
- mac下载的文件后缀@问题:-rw-r--r--@
- rabbitmq lazy-queues测试
- python 浅copy和深deepcopy
- JAVA 枚举
- python在window上的环境搭建