2004 CCC S5 solution with memoization troubles

[wtd]

I hate to look like a fool, but I was wrong in this case. O'Caml doesn't provide automatic memoization of functions.

In this case the only real benefit is the opportunity to apply the O'Caml optimizing compiler (which creates wickedly fast code), and the ability to work in a really nice language.

[zylum]

i think your solution is wrong because the second test case you posted should return more than 19... remember the guy has to go from (0,0) to (width,0) and can move up/down/right and cannot go to places he's already been.

[wtd]

zylum wrote:

i think your solution is wrong because the second test case you posted should return more than 19... remember the guy has to go from (0,0) to (width,0) and can move up/down/right and cannot go to places he's already been.

Yeah. I fixed that. I was being a moron when I wrote that.