기하 관련 문제 질문입니다. Chaos.PP 안녕하세요. 기하 관련 문제가 있는데 좋은 방법이 생각이 나질 않아 질문 드립니다. 문제에 대해 먼저 설명 드리겠습니다. 문제는 2차원 평면에서 N개의 원이 존재하는데요, N개의 원들은 임의의 반지름을 가지고 있습니다. 그리고 원들은 우선순위가 존재합니다. 즉, 정렬하여 먼저 그려야 하는 원이 무엇인지 알 수 있습니다. 이렇게 원과 반지름, 우선순위가 주어졌고, 그리기 시작하는 가장 가까운 반경이 주어졌을 때, 가장 가까운 반경부터 우선순위가 높은 원부터 다른 원들과 겹치지 않고 바깥쪽으로 그려 나가야 합니다. 출력으로 각 원들의 중심점만 알 수 있다면 충분합니다. 원과 원은 한점에서 접해도 상관 없습니다. 위와같은 문제에 대한 적절한 솔루션이 생각나질 않습니다ㅠ. 혹시 조그마한 조언이라도 주신다면 감사하겠습니다. 12년 전
4개의 댓글이 있습니다. VOCList 각각의 원은 모두 서로 다른 임의의 반지름을 가지고 있나요? 그리고 시작하는 가장 가까운 반경이라는게 무엇을 말하는지 잘 모르겠습니다 ㅠㅠ 12년 전 link Chaos.PP 제 설명이 부실했던 것 같습니다. 죄송합니다. ㅜ_ㅜ 각각의 원은 K 종류( < N, 정수 )의 반지름 중 하나를 갖습니다. 가장 가까운 반경이라는 것은 원점을 기준으로 했을 때 원이 위치할 수 있는 가장 가까운 거리를 뜻합니다. N개의 원들을 가장 압축된 상태로 배치하면 좋겠지만, 적당한 거리를 유지한 채로 배치되어도 문제는 없습니다. 원하는게 최적의 답은 아니라서요 12년 전 link ibroker 문제 이해가 안되네요. N개의 원들은 우선순위가 있고요. 각각 K종류의 반지름을 갖고 있고요. 처음 위치는 좌표평면상에서 처음에 (0,0)에 위치하고 있고요. 내가 움직일 수 있는 반경이 주어지고, 그 반경 내에 있는 원들 중에서 우선순위가 가장 높은 원을 먼저 그리는 건가요? 바깥쪽으로 그린다는건 무엇인지. 그리고 무엇을 최적화하고 싶으신 것인지 모르겠네요.. 12년 전 link Chaos.PP 설명을 잘 하지 못해서 죄송합니다. 아주 간단하게 설명 드리자면, 주어진 원들을 원점에 가깝게 빽빽하게 배치하고 싶은데요, 대신 원점 근방에 일정 범위는 빈 공간으로 남겨놓고 그 이후부터 배치하고 싶은 것 입니다. 12년 전 link 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
Chaos.PP
안녕하세요. 기하 관련 문제가 있는데 좋은 방법이 생각이 나질 않아 질문 드립니다.
문제에 대해 먼저 설명 드리겠습니다.
문제는 2차원 평면에서 N개의 원이 존재하는데요, N개의 원들은 임의의 반지름을
가지고 있습니다. 그리고 원들은 우선순위가 존재합니다. 즉, 정렬하여 먼저 그려야
하는 원이 무엇인지 알 수 있습니다. 이렇게 원과 반지름, 우선순위가 주어졌고,
그리기 시작하는 가장 가까운 반경이 주어졌을 때, 가장 가까운 반경부터 우선순위가
높은 원부터 다른 원들과 겹치지 않고 바깥쪽으로 그려 나가야 합니다. 출력으로 각
원들의 중심점만 알 수 있다면 충분합니다. 원과 원은 한점에서 접해도 상관 없습니다.
위와같은 문제에 대한 적절한 솔루션이 생각나질 않습니다ㅠ. 혹시 조그마한 조언이라도
주신다면 감사하겠습니다.
12년 전