Sunter, простите, ответил на коммент до редактирования. Там на самом деле неважно и только второе предложение и оба вместе дают одинаково хороший ответ, ведь второе предложение самое дорогое. Так что 1 2 тоже валидный ответ.
Danilka2400, Ну, если числа такие маленькие, то нафига вам их в hex хранить в массиве? Массивы смело урезайте до 1-2 элементов и вообще заменяйте на word.
Вот только весь этот подход не будет работать, если у вас в ваших числах не так много ведущих нулей. Что-то вроде {0x40, 0x42, 0x0F, 0x00, 0x00, 0xFF} * {0x04, 0x02, 0x00, 0x00, 0xFF} переполнится. Каждый из x и y еще вы подсчитаете, а их перемножение уже в word не влезет. Да и даже в 64-битный тип (Ибо там 66 бит наскребется суммарно).
Rsa97, Ну нет, если дерево ленивое, а не как куча в массиве фиксированного размера, то там будет менее чем в 1.5 раза больше вершин, чем элементов сохранено. И менее чем в 1.5 раза больше, чем единичных ячеек.
Rsa97, Ну... если хранить разряженный map из координат квадрата в список игроков там, то это будет работать да. Иначе потребление памяти будет астрономическое.
Ярослав Иванов, Ну тогда никакого транзитивного замыкания не надо. Просто для каждого игрока в окто-дереве ищите соседей, запоминаете, что он с ними общается.
А если они в линию выстроены. Первый пересекается со вторым, второй с первым и третьим, третий со вторым и четвертым и т.д. Тут они каждый с соседями общаются, или все со всеми?
Если первый вариант, то все как я описал. если второй, то серверу после построения соседий придется еще каким-нибудь посиком в ширину или в глубину найти компоненты связности (или транзитивно замкнуть граф соседей).
> У игрока нет возможности спрашивать. Это сервер решает кому и что отправлять
Ну, будет как я написал в начале абзаца. Сервер решает переодически кто кому сосед и потом что хочет с этим делает.
#, Да не, разделение-то нормальное. Имена плохие. Назвали бы их term1 и term2. И вообще первый надо разделить на numerator и denominator, в котором у вас и была ошибка.
"стичными структурами"? Что такое стичные структуры?
По поводу второй библиотеки, что будет, если передать ей многоугольник с дырками на границе? Если она так работает, то можно просто построить выпуклую оболочку вашего многоугольника и передать ее в библиотеку. А дырки новые будут ограничены стороной выпуклой оболочки и невошедшими в нее сторонами вашего невыпуклого многоугольника.
Даша Циклаури, Похоже на правду. Вы что через &, а что через * обозначаете? Там должно быть 3 слагаемых, объедененных через ИЛИ. Каждое - И двух переменных.
