Size: a a a

2021 April 07

Т

Тарас in pro.flood
Поэтому мне такие вот прыжки без точных доказательств в целом не оч нравятся
источник

Т

Тарас in pro.flood
Хотя по спирали он ходить не будет
источник

Т

Тарас in pro.flood
Это понятно
источник

LV

Lena Varlamova in pro.flood
Не, прогать её легко и без рекурсии.сложно до условий догадаться
источник

LV

Lena Varlamova in pro.flood
Доказательства тоже надо будет привести, если только это не оа
источник

Т

Тарас in pro.flood
Оа это че?
источник

Т

Тарас in pro.flood
Оаоаоаооаооммм
источник

LV

Lena Varlamova in pro.flood
Ну типо онлайн когда на время надо решить во время собесам в амазон. И когда интервьюера тебя не палит и не просит доказательств, а только код работающий нужен
источник

AN

Alpha Nerd in pro.flood
ЧС животворящий.
источник

A

Alexander in pro.flood
ну мне было очевидно, что если он возвращается в начальную точку в конце цикла (результирующий вектор перемещения 0), то он не уйдёт в бесконечность, потому что в конце цикла всегда будет возвращаться в начальную точку, в независимости от того, в какую сторону он повёрнут в начальной точке. ну количество шагов в цикле конечное.
источник

Т

Тарас in pro.flood
Это да, но дальше идут случаи, когда перемещение не нулевое))
источник

A

Alexander in pro.flood
ну там всё тоже очевидно и легко видеть
источник

A

Alexander in pro.flood
)
источник

Т

Тарас in pro.flood
Короче , можно доказать, если алгоритм приводит к циклу
источник

Т

Тарас in pro.flood
То достаточно 4 прогонов
источник

Т

Тарас in pro.flood
Вот так)))
источник

G

Girsam in pro.flood
источник

Т

Тарас in pro.flood
И, соответсвенно, если за 4 прогона не случилось цикла, то он уйдет на бесконечность
источник

Т

Тарас in pro.flood
Мне видится это так
источник

A

Alexander in pro.flood
а можно не считать 4 прогона, а за один проход по списку команд вычислить результирующий вектор и конечное направление и дать ответ на вопрос
источник