Stargazer

접근: 우선 모든 벡터의 조합을 계산 해보면, 최대 C(20*19, 10) 인데 기하급수적인 크기의 수이다. 여기서 접근은 벡터의 덧셈 뺄셈의 성질을 이해하는 것이 중요하다. 벡터는 시작점과 종점으로 이루어져 있는데, 예를 들어 두 점을 (a,b) (c,d) 라고 하면, 벡터 v는 v = (c-a, d-b) = (c,d) - (b,a) 라고 표현 할 수 있다. 모든 벡터의 합은 v1+v2+...+vn = {(c1,d1)+(c2,d2) + ... + (cn ,dn)} - {(b1,a1) + (b2,a2) + ... + (bn, an)} 라고 볼 수 있다. 모든 점을 한 번씩 사용해야 하므로, 점이 n개가 있다면 n/2개의 점을 선택해서 다 더한 것에 남은 점들을 다 뺀 것과 같다. 이렇게 된다면, 최악의 ..