Дистанционная подготовка: optimization
Re: optimization
от Peter Cherepanov - Пятница 28 Ноябрь 2014, 22:13
  Есть много способов. Один программист-практик утверждал, что любую программу можно сократить на 1 строчку не изменяя результата.

В вашем случае я бы прежде всего выкинул C++ .
Достижимые поля можно представить 64-битовым вектором, который помещается в тип long long. Значит, массивы не нужны вообще.
Далее, опрерациями сдвига и логического сложения можно найти достижимые поля после каждого шага.
И продолжать так, пока конечное поле не будет достигнуто.

По сути, такая программа моделирует недетерминированный автомат, который принимает множество состояний сразу.

Похожее решение выбрано как лучшее решение для задачи № 163. "Два коня". Решите ее любым способом и смотрите решение.