the square of the distance between them.

그냥 거리의 제곱이라 적혀있어 맨하탄 거리(택시 거리)인지 유클리드 거리인지 모호한데,

확인해보니 유클리드 거리의 제곱입니다.(=>(x1-x2)*(x1-x2)+(y1-y2)*(y1-y2))

유사코 문제 그대로의 원문이라서 지문추가 요청은 안하겠습니다.