e
Да, ведь каждое слово означает то, что хотели сказать, а не то что сказали.
Size: a a a
2021 April 14
e
У некоторых так.
e
Бля, не могу картинку найти.
IZ
А что значит "в этой окружности"?
MK
Ну построй kd-дерево
CD
(а) товарищ так и не указал источник
(б) а как это поможет?
(б) а как это поможет?
MK
По-крайней мере это поможет относительно быстро подсчитать точки внутри заданной окружности
CD
За куб с сортировкой задача примерно тривиальна
CD
Если фиксировать две точки, остальные можно сортить по углу отрезка
MK
CD
Окружность это ГМТ из которых отрезок видно под одинаковым углом
MK
Там же среднее просят. Наверняка по Монте-Карло можно его найти
CD
Вообще мы вроде бы выше пришли (хотя надо перепроверить), что ответ связан со средним количеством выпуклых четырёхугольников из точек множества
MK
CD
И это вроде должно быть можно посчитать быстрее куба
CD
вообще если это всё правильно, это явно не тривиальная задачка и очень хочется узнать, откуда она взялась
CD
вроде бы очевидно, что для выпуклого 4-угольника ответ 1/2 а для треугольника с точкой 1/4
CD
и выбранные 3 точки окружности и пробная образует одно из двух
2021 April 15
ПК
Нет! Уши Чебурашки!