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

dima424658/eagle-dynamics-interview

Repository files navigation

Interview

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

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

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

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

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published