rdd6584   4년 전

r is the maximum reach of a lamp,

Each lamp can illuminate squares at most r units away, and can also illuminate its own square, so the maximum number of squares it can illuminate is 2r+1. 

이 두 문장을 보면, 각 램프는 최대 r의 거리까지 조절해서 비출 수 있는 것처럼 서술되지만.

문제에서는 정확히 r만큼 비춰져야 합니다. 

https://codeforces.com/gym/101201/attachments/download/5206/fast-en.pdf

문제 원문을 보면 이와 비슷한 문장이 나오긴 하지만, 이는 그리드 바깥 쪽으로는 빛이 새어나가지 않을 경우. 2r + 1개의 칸을 비춘다는 보조 설명입니다.

따라서 위 언급된 두 문장에 대한 서술이 변경되어야 할 것 같습니다.

startlink   4년 전

NA 리저널 문제 보면, 문제 내용은 같은데 디스크립션만 다른 경우가 있습니다. 이 문제도 그런 경우입니다. 그래서 하단에 보시면 출처가 두 개 있습니다.

BOJ에 Southeast 문제를 먼저 올려서 이 디스크립션을 사용했는데, PacificNorthwest 문제의 디스크립션이 더 나은듯해 변경했습니다.

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