距离TJOI 还有 2天。
切比雪夫距离:max(△x,△y)。
曼哈顿距离:△x+△y
欧氏距离:略
将一个点(x,y) 的坐标变为 (x+y,x−y) 后,原坐标系中的曼哈顿距离 = 新坐标系中的切比雪夫距离将一个点 (x,y) 的坐标变为((x+y)/2,(x-y)/2) 后,原坐标系中的切比雪夫距离 = 新坐标系中的曼哈顿距离.
诸君TJOI加油!
距离TJOI 还有 2天。
切比雪夫距离:max(△x,△y)。
曼哈顿距离:△x+△y
欧氏距离:略