给你n个点,n很大,定义距离为D(A,B)= |x1 -x2| + |y1 - y2| ,找出这么多点的连线的最长距离,求算法或思路,给代码最好,注意,用遍历不可行,就是算出所有线的距离的算法不可行,时间太长
来源:学生作业帮助网 编辑:作业帮 时间:2024/08/31 09:12:40
![给你n个点,n很大,定义距离为D(A,B)= |x1 -x2| + |y1 - y2| ,找出这么多点的连线的最长距离,求算法或思路,给代码最好,注意,用遍历不可行,就是算出所有线的距离的算法不可行,时间太长](/uploads/image/z/6080178-66-8.jpg?t=%E7%BB%99%E4%BD%A0n%E4%B8%AA%E7%82%B9%2Cn%E5%BE%88%E5%A4%A7%2C%E5%AE%9A%E4%B9%89%E8%B7%9D%E7%A6%BB%E4%B8%BAD%28A%2CB%29%3D+%7Cx1+-x2%7C+%2B+%7Cy1+-+y2%7C+%2C%E6%89%BE%E5%87%BA%E8%BF%99%E4%B9%88%E5%A4%9A%E7%82%B9%E7%9A%84%E8%BF%9E%E7%BA%BF%E7%9A%84%E6%9C%80%E9%95%BF%E8%B7%9D%E7%A6%BB%2C%E6%B1%82%E7%AE%97%E6%B3%95%E6%88%96%E6%80%9D%E8%B7%AF%2C%E7%BB%99%E4%BB%A3%E7%A0%81%E6%9C%80%E5%A5%BD%2C%E6%B3%A8%E6%84%8F%2C%E7%94%A8%E9%81%8D%E5%8E%86%E4%B8%8D%E5%8F%AF%E8%A1%8C%2C%E5%B0%B1%E6%98%AF%E7%AE%97%E5%87%BA%E6%89%80%E6%9C%89%E7%BA%BF%E7%9A%84%E8%B7%9D%E7%A6%BB%E7%9A%84%E7%AE%97%E6%B3%95%E4%B8%8D%E5%8F%AF%E8%A1%8C%2C%E6%97%B6%E9%97%B4%E5%A4%AA%E9%95%BF)
xT[oG+_FqV}*ES%JĬg!K0k@M,b[fa'8>%6$llIdO\VqOwuiaQXKORkRHC>"}g|{p
收录互联网各类作业题目,免费共享学生作业习题
头条考试网手机作业共收录了 千万级 学生作业题目
来源:学生作业帮助网 编辑:作业帮 时间:2024/08/31 09:12:40