Нк
Сяп
Size: a a a
2020 August 15
SP
чатик царя должен быть вообще в закрепе
AZ
чатик царя должен быть вообще в закрепе
пора наяривание на царя в правила занести
AZ
как восьмой грех
Нк
пора наяривание на царя в правила занести
Упоминание*
C
парни, кто знает бота который делает стикеры из постов? типа этого
А⚙
При этом ассоциированные типы называют нормально, хотя, казалось бы, какая разница.
Большая, имена дженериков, в отличие от имён ассоциированных типов не являются частью публичного API
EG
Большая, имена дженериков, в отличие от имён ассоциированных типов не являются частью публичного API
*не являются
А⚙
*не являются
Точно, опечатался, спасибо
А⚙
У меня есть расстояния на клетчатой сетке, определённые вот таким образом:
На сетке находится некоторое количество «помеченных» клеток, и я для хочу для каждой клетки сетки определить, находится ли она на расстоянии <N от помеченной.
3 3 3 3 3 3 3
3 2 2 2 2 2 3
3 2 1 1 1 2 3
3 2 1 C 1 2 3
3 2 1 1 1 2 3
3 2 2 2 2 2 3
3 3 3 3 3 3 3
На сетке находится некоторое количество «помеченных» клеток, и я для хочу для каждой клетки сетки определить, находится ли она на расстоянии <N от помеченной.
Сумма абсолютных разниц координат, не?
EG
Сумма абсолютных разниц координат, не?
Не сумма, а максимум из же.
Вопрос в том, как это сделать быстро.
Вопрос в том, как это сделать быстро.
А⚙
Не сумма, а максимум из же.
Вопрос в том, как это сделать быстро.
Вопрос в том, как это сделать быстро.
А, да, максимум
В
парни, кто знает бота который делает стикеры из постов? типа этого
EG
А⚙
Не сумма, а максимум из же.
Вопрос в том, как это сделать быстро.
Вопрос в том, как это сделать быстро.
А как ты это в принципе быстрее сделаешь? Если только тебе не известна какая-то особая структура точек
В
EG
Она работает за N * (X * X) в худшем случае, где N — количество точек, а X — необходимый радиус.
EG
Можно сделать за N, с помощью модифицированного BFS.