You are reading a single comment by @wence and its replies. Click here to read the full conversation.
  • 22 was a bit annoying. My first instinct was to add a negative block when there's an intersection (seemingly the fastest/simplest solution) but after I couldn't get it to work I convinced myself that splitting cubes would be easier. It was a pain.

    Did not solve 23 part 2 before I had to travel home for Christmas but it was getting a solution (also Dijkstra), just giving me the wrong cost. I was hoping we'd done all the hard ones for the year so that was a nasty surprise

    Today looks annoying as well

  • Today looks annoying as well

    There must be a trick, because just naively trying the 9^14 combinations isn’t very feasible.

  • Yep. Hopefully binary search or something is all you need but I'm skeptical.

    D23 done, A* too slow so I went with recursion and memoising which was shockingly fast by comparison

About

Avatar for wence @wence started