Муравей выползает из начала координат (точка O) и движется по целочисленной плоской...

0 голосов
45 просмотров

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


image

Информатика (12 баллов) | 45 просмотров
Дан 1 ответ
0 голосов

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

(2.5k баллов)
0

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

0

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

0