imgyuzzzang

풀이과정 두 점 (x1, y1), (x2,y2) 에 대하여 벡터는 (x1-x2, y1-y2) 또는 (x2-x1, y2-y1)을 만들 수 있다. 1번과 같은 방식으로 네 점에 대하여 생성가능한 합벡터는 (+x1-x2-x3+x4, +y1-y2-y3+y4), (+x1-x2+x3-x4, +y1-y2+y3-y4), (+x1+x2-x3-x4, +y1+y2-y3-y4)과 이 세가지 벡터에 -를 붙인 벡터이다. → 6가지 몇가지 경우를 하다 보면 +와 -의 조합 문제임을 알 수 있다. 즉, 서로 다른 N(짝수)개의 점에 대하여 생성 가능한 벡터를 nC(n/2)의 조합으로 선택하여 +를 붙이고, 나머지 n/2개의 벡터에 -를 붙여 더하면 생성 가능한 합벡터를 전부 확인 가능하다 예를 들어 N=4 일때 4C2 : 0011..