Question

Муравей выползает из начала координат (точка O) и движется по целочисленной плоской координатной решетке, проходя за 1 секунду единицу длины. Направление, в котором начинать ползти, Муравей выбирает сам. В каких точках он может оказаться через 56 секунд, если он может менять направление движения (поворачиваться на 180 градусов или на 90 градусов в любом направлении) через целое число секунд?

Answer 1

Он может оказаться в любой из точек с целыми координатами области, ограниченной уравнением ромба:
 $left | x |+left | y |<=56$

Answer 2

а можно на русском

Answer 3

Любая точка с целыми координатами лежащая в закрашенной области или на границе области будет удовлетворять условию задачи

Answer 4

http://firepic.org/images/2016-01/15/93t81ikprwp3.png