Size: a a a

2021 April 07

Т

Тарас in pro.flood
Или вообще кстати, можно считать только повороты
источник

Т

Тарас in pro.flood
Если поворот случился - это будет цикл
источник

Т

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

Т

Тарас in pro.flood
Но это тоже надо доказать
источник

Т

Тарас in pro.flood
Интуитивно это так
источник

A

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

Т

Тарас in pro.flood
А если не случилось поворота, то должна быть та же координата
источник

Т

Тарас in pro.flood
Пока что мне кажется, что так
источник

A

Alexander in pro.flood
а ну да
источник

Т

Тарас in pro.flood
Ага
источник

Т

Тарас in pro.flood
Короче, самое быстрое алгоритмично решение
источник

Т

Тарас in pro.flood
Это сначала проверить поворот
источник

A

Alexander in pro.flood
если конечное направление не север то ок, а если север, то должна быть точка (0,0)
источник

Т

Тарас in pro.flood
Ага
источник

A

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

Т

Тарас in pro.flood
Выглядит, как минимальное достаточное условие
источник

G

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

G

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

G

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

Т

Тарас in pro.flood
Можно сначала проверить повороты
источник