백준 1007번 문제 - 벡터 매칭
문제 링크 : https://www.acmicpc.net/problem/1007
벡터 매칭 문제는 다음의 조건을 염두에 두고 생각하여 풀 수 있는 문제이다.
- 모든 점은 한 번씩 쓰여야 함
- 벡터를 구성하는 것은 두 점
(x1, y1), (x2, y2)의 두 점으로부터 형성되는 벡터는 (x1-x2, y1-y2) 또는 (x2-x1, y2-y1)의 형태를 갖는다.
따라서 N개의 점으로 구성된 집합으로부터 얻을 수 있는 벡터 합의 크기는 N/2개의 점을 -연산, 나머지 점을 +연산하여 합한 벡터 x,y의 크기로서 표현된다.