직관적으로 이 것은 점들의 평균 값이겠다 했는데, 평균 값이 아니라 중앙값을 선택하는 문제였다.
x, y를 각각 정렬 한 후에 그 배열의 중간 값이 최소거리를 갖게하는 점이다.
각 점들에게 이 점까지의 거리를 구하면 답이 나온다.
정확하게 증명하기는 어렵지만 이러한 문제가 나오면 평균값이 안되면 중앙값으로 시도해보는 것도 한 패턴일 것 같다.
n의 범위는 10000, m의 범위는 100000이었는데,
계속 x,y의 범위를 10000까지만으로 해서 ... 계속 틀렸다.
문제를 잘 읽어봐야 하겠다.
