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

Автор Pankaj_Panwadi, история, 4 года назад, По-английски
  • Проголосовать: нравится
  • +1
  • Проголосовать: не нравится

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

You are storing visited co-ordinates in the set. You should store the segments instead. Run your code for this TestCase

TestCase

Correct ans is 20,while your code gives 16.

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

    Can you elaborate a little further? I think I am not able to understand the question

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

      Move (a, b) -> (c, d) costs 1 if and only if you've made (a, b) <-> (c, d) move before and 5 otherwise

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

You dont need to store the positions. You need the paths. Do it using a pair of pairs <x,y> to <a,b>