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

0 интересует 0 не интересует
95 просмотров

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


image

спросил от (12 баллов) в категории Информатика
1 Ответ
0 интересует 0 не интересует
ответил от Одаренный (2.5k баллов)

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

оставил комментарий от (12 баллов)
0 0

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

оставил комментарий от Одаренный (2.5k баллов)
0 0

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

оставил комментарий от Одаренный (2.5k баллов)
0 0
...