글 읽기 - 벡터 매칭 문제가 이해가 안되서요.

안녕하세요. 문제 질문이 있어서 문의드립니다.

문제 중에 이런 조건이 있는데요.

> 모든 벡터는 집합 P의 한 점에서 시작해서, 또 다른 점에서 끝나는 벡터의 집합이다. 또, P에 속하는 모든 점은 한 번씩 쓰여야 한다.

> V에 있는 벡터의 개수는 P에 있는 점의 절반이다.

문제의 예시를 보면

2
-100000 -100000
100000 100000

> 답 282842.712474619038

예시가 이해가 안됩니다.

점이 2개이면 벡터가 하나인데, 벡터의 합을 구할 수 없는거 아닌가요?

혹시나 해서 <200000, 200000> 벡터의 크기를 계산해보니 비슷한 값이 나오더군요.

(0, 0) 은 존재한다는 가정하에 <100000, 100000> <100000, 100000> 이 두 벡터의 합으로 혹시 계산된 것일까요?

그렇다라고 하면 <-100000, -100000> <100000, 100000>의 합으로 0이 되어야할 것 같기도 하네요.

이렇게 푸는 것이 맞는지요?

하나의 수에 대한 합은 그 수 자체입니다.

또한 문제에서 "또, P에 속하는 모든 점은 한 번씩 쓰여야 한다."라고 했으므로 첫 번째 점에서 두 번째 점으로 가는 벡터 혹은 그 반대의 벡터 하나밖에 사용할 수 없습니다.

댓글을 작성하려면 로그인해야 합니다.

Baekjoon Online Judge