Manhattan Distance

help
1

Can anyone tell how distance between 4 points in a coordinate system have same distance? Like, if P1,P2,P3 and P4 are the 4 points. Then how d(P1,P2) = d(P1,P3) = d(P1,P4) = d(P2,P3) = d(P2,P4) = d(P3,P4)?I feel like it is impossible for any 4 points

1 Like
2

i don’t think that we can share these type of information during contest.

3

we are talking about manhattan distance here. Euclidean distance will never satisfy the question but manhattan distance may or may not satisfy, so you may try that.

4

Here’s a good video on this topic 🔴 Manhattan Queries | Competitive Programming Live Streams | Vivek Gupta Learning Series - YouTube
Also, refrain from asking doubts of an ongoing contest here

5

i think you are confusing the manhattan distance |x1-x2| + |y1-y2| with the distance between two points sqrt[ (x1-x2)^2 +(y1-y2)^2]