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

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

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.

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

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]`