如何通过算法优化两条直线的二分法与枚举计算？

本文共计1260个文字，预计阅读时间需要6分钟。

题目：算法定时优化——两直线资源限制问题描述：在限定1.0秒时间、256.0MB内存条件下，给出一个点在平面上的坐标。要求找出两条相互垂直的直线。两条直线必须在该点相互垂直，求解时间需在1.0秒内，内存使用不得超过256.0MB。

试题算法提高两条直线资源限制时间限制1.0s内存限制256.0MB问题描述给定平面上n个点。求两条直线这两条直线互相垂直1.0s 内存限制256.0MB 问题描述 给定平面上n个点。

求两条直线这两条直线互相垂直而且它们与x轴的夹角为45度并且n个点中离这两条直线的曼哈顿距离的最大值最小。

两点之间的曼哈顿距离定义为横坐标的差的绝对值与纵坐标的差的绝对值之和一个点到两条直线的曼哈顿距离是指该点到两条直线上的所有点的曼哈顿距离中的最小值。

输入格式 第一行包含一个数n。

接下来n行每行包含两个整数表示n个点的坐标横纵坐标的绝对值小于10^9。

输出格式 输出一个值表示最小的最大曼哈顿距离的值保留一位小数。 样例输入 4 1 0 0 1 2 1 1 2 样例输出 1.0 数据规模与约定 对于30%的数据n<100。

对于另外30%的数据坐标范的绝对值小于100。

对于100%的数据n<105。