2 days until TJOI.
Chebyshev distance: max(△x,△y).
Manhattan distance: △x+△y
Euclidean distance: slightly
After changing the coordinates of a point ( x , y ) to ( x + y , x − y ) , Manhattan distance in the original coordinate system = Chebyshev distance in the new coordinate system becomes ( (x+y)/2 , (xy)/ 2) , the Chebyshev distance in the original coordinate system = the Manhattan distance in the new coordinate system.
Come on, you TJOI!