https://www.acmicpc.net/problem/1007 1007번: 벡터 매칭 평면 상에 N개의 점이 찍혀있고, 그 점을 집합 P라고 하자. 집합 P의 벡터 매칭은 벡터의 집합인데, 모든 벡터는 집합 P의 한 점에서 시작해서, 또 다른 점에서 끝나는 벡터의 집합이다. 또, P에 속 www.acmicpc.net 평면 상에 N 개의 점들 중 서로다른 두 점을 골라 만들수 있는 N/2 개 벡터들의 합 벡터의 길이의 최솟값을 구하는 문제다. 예를 들어, 4개의 점 (1,1), (2,4), (3,2), (3,4) 중에서 각각 2개씩 시작점과 끝점으로 골라 (1,3), (0,2) 라는 벡터를 만든다면, 이때 합 벡터는 (1,5) 가 되고, 합 벡터의 길이는 (1+25)^(1/2) 가 된다. 문제 조건에서..