목록벡터매칭 (1)

호지

[백준 알고리즘] 1007번 벡터 매칭 c++

벡터는 방향성이 존재하므로 +,- 둘 다 가능한 것을 놓치면 안 된다. 처음에 벡터의 마이너스 경우는 생각하지 않았다가 헤맸다ㅜㅜ 벡터의 합은 V1 + V2 = V이고, 점 N개에 대해서 벡터의 개수는 N/2이므로, 시작점 N/2개와 끝점 N/2개를 갖는다. 따라서 N개중에서 N/2개를 뽑는 조합을 DFS로 구현하고, 벡터의 합이 Va과 Vb일 때 Va가 시작점이고 Vb가 끝점일 때의 벡터의 길이와 Va가 끝점이고 Vb가 끝점일 때의 벡터의 길이 중에서 최솟값을 구해서 출력한다. *벡터의 길이는 sqrt(x*x +y*y) *소수점은 double형, 출력시 printf로도 가능하고 c++에서 precision도 사용 가능하다. #include #include #include #include using na..
알고리즘/백준
이전 Prev 1 Next 다음