(no title)
compsciphd | 1 month ago
the proper way to solve is this via breadth first search. while my team was working on other problems, I basically solved all possibilities by hand. (i.e. the it was basically just a delta-x/delta-y matrix with a few exceptions if the knight would have to go off the board).
As you had (have?) less computer than team members, when I finally got a chance to a computer, instead of programming out a breadth first search, I just inputted my hand calculated matrix with some scaffolding and submitted quickly and got a validation message quickly back.
I still wonder if that was the fastest turnaround time for a single problem they have seen :)
No comments yet.