задача попытка(WA10)

Суть моего решения: Храню текущую позицию и ищу от неё ближайшую диагональ(при условии, что не надо идти назад). Складываю кол-во пройденных диагоналей. Ответом будет максимальный путь минус экономия от диагоналей, т.е