A
ну хотя в скомпиленном виде 3.5 секунды
Size: a a a
2020 December 11
AP
У меня 2.3
AP
Сеты, мапы, без массивов
A
это обе части в сумме?
AP
В сумме
A
ясно. Ну мапы я себе представляю как использовать, а как сеты? Сет координат пустых стульев и сет координат занятых?
A
да, можно использовать в качестве координат Complex Int, но вроде не сильно большая разница
AP
Сеты — для текущего состояния. Мап хранит предвычисленные списки соседей
A
а, я думал про предвычисленные списки соседей - для второй части это актуальнее - но делать не стал. Текущее состояние у меня массив
AP
Так за исключением того, как выбираются соседи, логика в обоих случаях та же.
AP
Обобщить легко
A
да, просто во второй части перебор соседей это более трудоемкая операция, чем в первой
AP
У меня — нет. Дольше прогревать списки соседей, это да.
A
попробую переписать через списки соседей, сравню скорость
AP
Дольше устаканивается состояние. Но это специально так сделано
A
кстати, дурацкий способ сделать две части еще более похожими - в первой части считать "себя" своим соседом
A
точнее у меня это скорее сайдэффект реализации
AP
У меня тайпкласс и стратегии, выбираемые через typeapp
AP
Стратегия выбирает только терпимость и то, как прогреть список соседей
A
ну вот если в первой части считать себя своим соседом, то в обеих частях терпимость одинаковая. Но это совпадение