1007번: 벡터 매칭 - 수학, 브루트포스
https://www.acmicpc.net/problem/1007 1007번: 벡터 매칭 평면 상에 N개의 점이 찍혀있고, 그 점을 집합 P라고 하자. 집합 P의 벡터 매칭은 벡터의 집합인데, 모든 벡터는 집합 P의 한 점에서 시작해서, 또 다른 점에서 끝나는 벡터의 집합이다. 또, P에 속 www.acmicpc.net 두 점 (x1, y1), (x2, y2)가 있다고 할 때, 벡터는 (x1, y1) - (x2, y2)이다. 점이 N개 있을 때 벡터의 합은, 벡터를 N/2개 더하면 되므로 ((xa, ya) - (xb, yb)) + ((xc, yc) - (xd, yd)) + ... 이다. 이는 {(xa, ya) + (xc, yc) + ... } - {(xb, yb) + (xd, yd) ...} 이다. 즉 ..
알고리즘/baekjoon
2023. 2. 1. 22:57
