Skip to content
This repository has been archived by the owner on Oct 16, 2023. It is now read-only.

Latest commit

 

History

History
10 lines (6 loc) · 1.42 KB

README.md

File metadata and controls

10 lines (6 loc) · 1.42 KB

Interview

Напишите оптимальный обрабочик столкновений объектов между собой и краями окна без использования готовых движков симуляции физики. Объекты абсолютно упругие, описываются кругами заданного радиуса и имеют заданный вектор скорости. Объекты двигаются в плоскости окна и абсолютно упруго отскакивают друг от друга и от краёв окна. Массы объектов пропорциональны площади кругов, их описывающих.

Проект зависит от SFML (https://github.com/SFML/SFML). Для OS Windows прикреплены бинарники, для других OS бинарники можно скачать с официального сайта https://www.sfml-dev.org/download.php

Алгоритмическая сложность решения должна быть лучше, чем O(n^2).

В предоставленом коде могут встречаться небольшие ошибки и неточности. Их надо исправить. Просьба комментировать код, чтоб было понятно, почему были приняты те или иные решения.