一些常用distance

距离TJOI 还有 2天。

切比雪夫距离：max(△x，△y)。

曼哈顿距离：△x+△y

欧氏距离：略

将一个点$(x,y)$ 的坐标变为 $(x+y,x-y)$ 后,原坐标系中的曼哈顿距离 = 新坐标系中的切比雪夫距离将一个点 $(x,y)$ 的坐标变为((x+y)/2,(x-y)/2​) 后,原坐标系中的切比雪夫距离 = 新坐标系中的曼哈顿距离.

诸君TJOI加油！