第三题,每次将分形分为四个部分,讨论点在左上、左下、右上、右下的情况,块间的距离很好求(2^n),块内的距离可以用递归求解(需要变换大分形的坐标到小分形的坐标)。 另外还做了一个转换,将“求任意两点的距离”变成“分形内的总长度”-“起点到某点的距离”-“终点到另一点的距离”,而“终点到另一点的距离”也可以镜像变换为“起点到另一点的镜像点的距离”
1 1

相关推荐

点赞 评论 收藏
分享
牛客网
牛客企业服务