Блог пользователя samurai123

Help needed in problem 392A (No editorial)
Автор samurai123, история, 7 лет назад, По-английски

Hello Codeforces, Can anyone help me in the Problem? There is no editorial for these round. I read others codes but it is hard to find out logic from that. Any help will be appreciated. Thanks.

  • Проголосовать: нравится
  • -3
  • Проголосовать: не нравится

»
7 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

you need to cover the circle from inside with a layer of dots. the count of those is exactly the perimeter of the inside square (n*sqrt(2)*4) where n is the radius = (square side)/2*sqrt(2)

→ Ответить
  • »
    »
    7 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится

    Can you explain more clearly.I am not able to understand how did you come up with formula.

    → Ответить
    • »
      »
      »
      7 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      try to draw ce circle on a math paper and search for the solution. Also don't stay too much on a single problem, just skip it and try again later.

      → Ответить