algospot.com

각각의 원은 모두 서로 다른 임의의 반지름을 가지고 있나요?
그리고 시작하는 가장 가까운 반경이라는게 무엇을 말하는지 잘 모르겠습니다 ㅠㅠ

제 설명이 부실했던 것 같습니다. 죄송합니다. ㅜ_ㅜ

각각의 원은 K 종류( < N, 정수 )의 반지름 중 하나를 갖습니다.

가장 가까운 반경이라는 것은 원점을 기준으로 했을 때 원이 위치할 수 있는 가장 가까운

거리를 뜻합니다. N개의 원들을 가장 압축된 상태로 배치하면 좋겠지만, 적당한 거리를

유지한 채로 배치되어도 문제는 없습니다. 원하는게 최적의 답은 아니라서요

문제 이해가 안되네요.
N개의 원들은 우선순위가 있고요. 각각 K종류의 반지름을 갖고 있고요.
처음 위치는 좌표평면상에서 처음에 (0,0)에 위치하고 있고요.

내가 움직일 수 있는 반경이 주어지고, 그 반경 내에 있는 원들 중에서 우선순위가 가장 높은 원을 먼저 그리는 건가요?
바깥쪽으로 그린다는건 무엇인지.
그리고 무엇을 최적화하고 싶으신 것인지 모르겠네요..

설명을 잘 하지 못해서 죄송합니다.

아주 간단하게 설명 드리자면, 주어진 원들을 원점에 가깝게 빽빽하게 배치하고 싶은데요,

대신 원점 근방에 일정 범위는 빈 공간으로 남겨놓고 그 이후부터 배치하고 싶은 것 입니다.