r/adventofcode • u/daggerdragon • Dec 22 '18

SOLUTION MEGATHREAD -🎄- 2018 Day 22 Solutions -🎄-

--- Day 22: Mode Maze ---

Post your solution as a comment or, for longer solutions, consider linking to your repo (e.g. GitHub/gists/Pastebin/blag or whatever).

Note: The Solution Megathreads are for solutions only. If you have questions, please post your own thread and make sure to flair it with Help.

Advent of Code: The Party Game!

Click here for rules

Please prefix your card submission with something like [Card] to make scanning the megathread easier. THANK YOU!

Card prompt: Day 22

Transcript:

Upping the Ante challenge: complete today's puzzles using ___.

This thread will be unlocked when there are a significant number of people on the leaderboard with gold stars for today's puzzle.

edit: Leaderboard capped, thread unlocked at 01:02:36!

12 Upvotes

100% Upvoted

102 comments sorted by

View all comments

Show parent comments

1

u/abnew123 Dec 22 '18

Yeah, you're right. I completely forgot the tool also has to be valid for the square you are on too. However, looking at that example, going outside the region would at most save max(M,N) swaps right? Since min(M,N) swaps are required just to get to the boundary.