Live2d Test Env
2018年1月13日
【总结】曼哈顿距离转切比雪夫距离
摘要： 我们在用二维树状数组的时候，可以得到一个边与坐标轴平行的矩形内点集的信息。 如果我们需要得到得到到一个点的距离小于等于K的点的信息呢。这些点构成的不在是边也坐标轴平行的矩形，而是一个对角线与坐标轴平行的菱形。 可以通过转化，使得整个坐标轴旋转45°，然后我们菱形变成了方方正正的矩形，又可以用而二维树 阅读全文
posted @ 2018-01-13 10:57 nimphy 阅读(559) 评论(0) 推荐(0) 编辑