Всем привет! Добро пожаловать на канал "No Math No Life"! Мой канал буквально только что появился, поэтому мне не обойтись без помощи. Знакомьтесь, мой помощник.
Не обращайте внимания на его чрезмерную пиксельность и непропорциональность. Он буквально только что родился, в конце-то концов. И, кстати, он странный. Нет, дело не в том, что он любит бабочек. Это как раз прекрасно.
Просто у Тензика навязчивое желание выполнять никому не нужные сложные задачи. И вот одна из них. Находясь в глубоком Paint-е, Тензик нарисовал матрицу из m*n на клеток (m и n - натуральные числа, большие единицы) и в каждую из клеток поместил стрелочку, указывающую обязательно на одну из соседних клеток. Вот вам фотография без фотошопа:
Находясь явно не в своём уме, робот поместился в одну из клеток, после чего приступил к увлекательным итерациям. На каждом шаге Тензик перемещался на одну клетку по стрелочке, помещённой в клетке, в которой он только что стоял.
После перемещения эта самая стрелочка поворачивается по часовой стрелке на 90 градусов. В итоге стрелочка должна указывать на какую-то новую клетку. Если нет - то она поворачивается под пристальным взглядом Тензика ещё раз по часовой стрелке, пока наконец не укажет на какую-то клетку.
Вот таким вот образом робот без конца перемещается по клеткам, и после каждого его шага стрелки всё поворачиваются и поворачиваются. Страшно, да? Спросив Тензика, когда это всё прекратится, я получил ответ: "Когда обойду максимально число клеток таблицы".
Уважаемые читатели, успокойте мои нервы, скажите: какое максимальное число клеток он сможет обойти? Спустя какое число шагов этот процесс остановится? Может быть, после решения этой задачи робот сможет наконец приступить к работе над нашим каналом...
Если я как-то решу эту проблему, то в одном из следующих постов будет решение задачи. А пока предлагайте свои решения в комментариях!
P.S. Если у кого была такая проблема: как убедить робота не приносить в дом сотни бабочек?