백준 #1007 - 벡터매칭 : 절반은 더하고, 절반은 빼면 된다?

위 아이디어가 문제 해결의 거의 전부라고 할 수 있다.

점 a,b를 이은 벡터는 b좌표-a좌표로 이루어지고 이걸 다 더하면 최종 벡터값을 얻을 수 있다.

즉 점의 절반은 더하고, 점의 절반은 빼면 된다.

​

점 N개에서 절반을 골라내는 문제이다. (조합)

모든 조합에 대한 벡터 길이를 구하고 그 최소값을 출력하면 된다.

조합을 구하는건 비트 연산으로 비교적 쉽게 해결할 수 있다.