Пожалуйста, подпишитесь на официальный канал Codeforces в Telegram по ссылке https://t.me/codeforces_official. ×

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

Автор playerBILLIONMONEY, история, 4 месяца назад, По-английски

I tried many times, but I still don’t understand the test case. Could someone please explain it to me? Thank you so much!

https://onlinejudge.org/external/5/532.pdf

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

»
4 месяца назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

This problem is the 3D version of finding the shortest path between two cells in a 2D grid. The dungeon is given to you in layers since it is 3D.

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

    sorry but i still can't understand, could you explaint more detail (example path way from S to E in 11 minute)

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

      First layer:go to cell (4, 4), that takes 8 minutes then go up, that takes 1 minute, now you are on the second layer in cell (4, 4) Second layer:go right to cell (4, 5), and then up, that takes two minutes Now you are on the third layer and in the end cell Total:11 minutes