蓝桥杯,搜索1488: 蓝桥杯算法提高-两条直线题解

水水月牙 算法基础篇 35 0
不断提升技能,才能在职场中立于不败之地!全网最全C++题库,助您成为编程领域的佼佼者。
给定平面上n个点,求两条直线,这两条直线互相垂直,而且它们与x轴的夹角为45度,并且n个点中离这两条直线的曼哈顿距离的最大值最小,两点之间的曼哈顿距离定义为横坐标的差的绝对值与纵坐标的差的绝对值之和,一个点到两条直线的曼哈顿距离是指该点到两条直线上的所有点的曼哈顿距离中的最小值。

给定平面上n个点。 求两条直线,这两条直线互相垂直,而且它们与x轴的夹角为45度,并且n个点中离这两条直线的曼哈顿距离的最大值最小。 两点之间的曼哈顿距离定义为横坐标的差的绝对值与纵坐标的差的绝对值之和,一个点到两条直线的曼哈顿距离是指该点到两条直线上的所有点的曼哈顿距离中的最小值。

蓝桥杯,搜索1488: 蓝桥杯算法提高-两条直线题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: 蓝桥杯 搜索1488: 蓝桥杯算法提高-两条直线题解