Двойной ассоциативный массив

а при повороте, наверно, получится стена из прямоугольников

подумал что вряд ли здесь получатся прямоугольники;

исходные многоугольники областей притяжения путем поворота осей никуда не денутся, а останутся многоугольниками, хотя и со сторонами параллельными новым осям; конечно, такие многоугольники можно разбить на прямоугольники, но это еще надо ухитриться сделать программно то; да и искать потом по этой мозаике — не фонтан :)

Мне почему-то «мой» вариант более логичным кажется

да я не против! :)

я пытался более подробно описывать, чтобы легче было понять суть алгоритма, чтобы посмотреть на него критически; твое же описание — более компактное и технически грамотное и больше подходит для имплементации!

учти только, что в твоей формулировке в п.3 «поиск прекращаем» означает лишь, что границы области претендентов больше не изменятся, но все попавшие в эту область точки все-таки нужно допроверить; так что небольшая неточность все же есть, и если дальше просто тупо начать кодить по этому алгоритму — получишь ошибку: смотри, Землю не взорви! :)

ну и да, ты хоть открой страшную тайну, что это за переменные то (X,Y)? :)

координата-импульс?

энергия-импульс?

но все попавшие в эту область точки все-таки нужно допроверить

Если мы сохранили минимальное значение заранее, то не нужно

ну и да, ты хоть открой страшную тайну, что это за переменные то (X,Y)? :)

Никаких страшных тайн. Первая переменная - очевидно энергия, а вторая - pseudorapidity, она же eta (η)

Нет, я ничего не путаю

Путаете, на LHC ускоряют протоны и тяжелые ионы, а на ATLASe ничего не ускоряют, а только регистрируют вторичные частицы, которые образуются при взаимодействии протонов или тяжелых ионов, среди этих частиц есть и упомянутые вами фотоны и нейтроны.

Путаете, на LHC ускоряют протоны...

не умничай, он ускоряет не сами фотоны, а обсчет их траекторий на компьютере