완전탐색 1090 문제 질문드립니다.

for y in arr_y: 
    for x in arr_x:

제공해주신 코드에서 y,x 각 축을 꼭 다돌아야 하는건가요?
강사님이 설명해주신부분에서 여러명이 한곳에서 모일때 비용을 최소화하기위해서는 여러명중 한명의 집에서 모이면된다. 라는 부분을 참고하면 입력된 4개의 좌표(집)값에 대해
각 좌표 값에대해 나머지 좌표값들의 거리를 계산하면 되는거아닌가요..??

for ex, ey in arr: # [15, 14], [15, 16], [14, 15], [16, 15]
    for x, y in arr: # [15, 14], [15, 16], [14, 15], [16, 15]

이런식으로요

조언 부탁드립니다.